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Abstract. We establish an aysmptotic formula for the number of points 
with coordinates in ¥q[t] on a complete intersection of degree d defined 
over Fq [t] , with explicit error term, provided that the characteristic of 
is greater than d, the codimension of the singular locus of the complete 
intersection is large enough, and this intersection has a non-singular point 
at each place of Fg[t]. In particular, when this complete intersection is 
non-singular, we show that it satisfies weak approximation. 



1. Introduction 

In his seminal paper [2], Birch considered the problem of counting points 
with integer coordinates on the complete intersection of a number of hyper- 
surfaces defined over Z. He established an asymptotic formula for the number 
of such points in an expanding box, under some conditions on the geometry of 
the complete intersection. On the basis of the close resemblance between the 
rings Z and ^q[t], we consider the analogue of Birch's problem over ¥q[t\. To 
state our problem more precisely, let s, d, R be positive integers with s > R 
and d > 2, and let g be a power of a prime p, so that the field ¥g has charac- 
teristic p. Write X = {xi,...,Xs), and let X denote the complete intersection 
defined by the simultaneous equations 

F,{x) = ... = Fnix) = 0, (1.1) 

where Fi, are forms of degree d in s variables with coefficients in ¥g[t]. 
The aim of this paper is to generalise Birch's result to the function field setting, 
as well as to establish weak approximation on X. 

Before we can state our results precisely, we have to introduce some further 
notation. For simplicity, write A = ¥q[t] and IK = ¥g{t). For any non-zero 
X G A, write ord x for its degree. By convention, we define ord = — oo. We 
extend the function ord to K by letting ord (x/y) = ord x — ord y whenever 
x,y E A with y 0. We then define an absolute value (■) : K — )■ M by taking 

(a)=g™da whenaGK. (1.2) 
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Let denote the completion of K under this absolute value. We extend this 
absolute value to K™, for any positive integer m, by 

(a) = max {(aj) : j = 1, m} . (1.3) 

As a source of motivation, the sets A, K, Kqo are the function field analogues of 
Z, Q and M respectively. With this in mind, we call any tuple with coordinates 
in A, K and Koo an integral point, a rational point and a real point respectively. 
It is also convenient to write Y = for any real number Y. On the other 
hand, we need an analogue of the p-adic numbers over function fieldH. In the 
sequel, we reserve the symbol w for monic irreducible polynomials in A. For 
any zu, let denote the completion of K with respect to the place at zu. We 
refer to this completion as the zu-adic completion of K, and the tuples with 
coordinates in as w-adic points. Finally let F = {Fi, Fn). For any 
s-tuple X, write VF{x) for the matrix (dFi/dxj) of derivatives of the forms 
Fi, where i = 1, ...,R and j = 1, s. Let Sing X denote the singular locus of 
X. More precisely. Sing X consists of all points a; G X, such that 

rank VF{x) < R. 

Any point in X\Sing X is called a non-singular point of X. Note that our 
singular locus differs from Birch's singular locus in [2\ in notation. But Alek- 
sandrov and Moroz (see Corollary of [Ij) have shown that the two singular loci 
in fact coincide. 

By the Lang-Tsen theorem (see Theorem 3.6 of [5J), whenever s > Rd^, 
there exists a non-trivial rational point on X. It is natural now to seek an 
asymptotic formula for the number of rational points on X. In the sequel, let 
P be a large positive real number that is allowed to tend to infinity. Write 
p{P) for the number of integral points on X with (x) < P. The asymptotic 
formula for this quantity is unveiled below. 

Theorem 1.1. Write 

A; = s - dim Sing X - R{R + l){d - l)2'^-\ (1.4) 

Assume that k > 1, p > d, and that X contains a non-singular real point as 
well as a non-singular zu-adic point for every zu. Then, as P ^ oo, we have 

p{P) = p-^\GJ + o(p-fc/(2'^+^^('^-i)))), 

where (3, J and the implied constant in the 0{-)-notation are positive constants 
depending only on s,d,R,q and X . 

The quantities & and JT" are defined in §7 and §8 respectively. The former, 
called the singular series, is equal to the product of densities of tu-adic solutions 
of the equations (11. II) . over all zu. Meanwhile, the singular integral J is equal 
to the density of real solutions of the same equations. The number of variables 
required as asserted in Theorem 11.11 is identical to the analogous situation, 
where A is replaced by Z, treated in Theorem 1 of [2J. Aside from establishing 



This is the only instance in the paper where p refers to an arbitrary rational prime, and 
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an asymptotic formula with A replacing Z, the major improvement here is 
the appearance of an explicit error term in our asymptotic formula. Now that 
we work over a field with positive characteristic p, our results inevitably put 
a condition on p. In the theorem above, the condition that p be larger than 
the degree d of the forms involved is due to the Weyl differencing argument 
employed in §3. 

For any field L 3 K, write X{L) = X (1 L^. Recall that X satisfies weak 
approximation if the image of the canonical embedding 



is dense. By adapting the proof of Corollary 1 in §5 of [TB] to the function 
field setting, we prove that the complete intersection X given in fll.ip indeed 
satisfies this property. 

Theorem 1.2. Let X be non-singular. Suppose p > d and 



Assume further that X(Koo) 7^ and X(Kro) 7^ for every w . Then weak 
approximation holds on X . 

As far as the author is concerned, this result does not seem to be a trivial 
consequence of the Lang-Tsen theorem. In Theorem 1 of [7j, Hassett and 
Tschinkel proved that the function : N — )■ N, given by 0(1) = 1 and 



satisfies the property that, when K is replaced by the function field of a smooth 
curve over any algebraically closed field, R = 1 and s > (f){d), the hypersurface 
X satisfies weak approximation. So when X is a quadratic (resp. cubic) 
hypersurface, their result requires 3 (resp. 7) variables, whereas Theorem 11.21 
requires 4 (resp. 16) variables. However, as soon as d > 4, the quantity (j){d) 
is much larger than R{R + l){d- 1)2''-^ = 2%d - 1). 

The plan of this paper is as follows. In §2 the foundations for the use of the 
Hardy-Littlewood method in the function field setting are put in place, with 
the view towards relating the counting functions involved to an integral of an 
exponential sum. In §3 the technique of Weyl differencing is employed in es- 
tablishing an upper bound for our exponential sum that is sufficiently generic 
with respect to changes in parameters. In §4 we introduce the key ingredient 
of the Hardy-Littlewood method, namely the dissection of a suitable compact 
group into major and minor arcs. In §5 an estimate for the contribution from 
the minor arcs to the integral in question is obtained. In the following sections, 
we turn our attention towards the major arc contribution. In §6 the exponen- 
tial sum of interest is expressed on the major arcs in terms of functions that 
are suitably well behaved, so as to streamline our subsequent analysis. In §7 
and §8 respectively we investigate the singular series and singular integral. Via 
an application of the upper bound obtained in §3, the major arc contribution 



X{K)^X{K^) X JJX(K^) 



s > i?(i?+ l)(rf- 1)2' 
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is expressed in terms of these two quantities, allowing for a permissible error 
in the process. These two quantities are shown to be positive, so as to render 
our major arc analysis meaningful. Finally, in §9, the minor arc estimate in 
§5 is combined with the asymptotic formula for the major arc contribution. 
With different choices of parameters. Theorems 11.11 and 11.21 follow at once. 
Two appendices are included at the end of the paper. They provide essential 
components for our analysis in the main text. The first deals with the change- 
of- variable property for integrals over function fields. The second concerns the 
properties of lattices defined over function fields. 

The author would like to thank his PhD supervisor Professor Trevor Wooley 
for his patient guidance and invaluable comments on his work. Without his 
help, this paper would never have been possible. 

2. The Hardy-Littlewood method over function fields 

The application of the Hardy-Littlewood method in the setting where inte- 
gers are replaced by polynomials in A requires some explanation. Our goal here 
is to introduce such notation and basic notions as are subsequently needed to 
initiate discussion of the key components of this version of the circle method. 
The material here is taken from section 1 of [JLO] and section 2 of [TT] . 

By definition, every element of Kqo has the form 



a 

i=—oo 

where n G Z and Oj G for all integers i < n. Put 

T = {a G Koo : (a) < 1}. (2.2) 
If a G Koo is of the form fl2.ip . and M is an integer, we put 



n 



[a\M = Y,aif (2.3) 

i=M 

and {(y}jyj = a— [a\M- Evidently [ajo G A and {a}^ G T. It is also convenient 
to write ((a)) = ({ajg) for any a G Kqo. For any integers m and M with m 
positive, we extend the operators [-J a/, {'}m ((')) ^oo' 

[cx\m = ([aijAf,---, L^mjAf), 
{"}a/ = ({"iIa/'-'WIa/) 

and 

{{a)) = max {((a,)) : j = 1, m} . (2.4) 

As usual, we write e{z) for e^'^*^ when z is real. We need a similar exponential 
function on the function field analogue Kqo of M. For any element a of Kqo 
given by (12.11) . define its residue res a by 

res a = <( " " (2.5) 

" when n < —1. 
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Let tr : Fq — )■ Fp be the trace map of the field extension Fg over Fp. Define 
the map Cg : Fg — i- C by eq{a) = e(tr(a)/p). We then define the exponential 
function E : K^o — > C by 

E{a) = eg(res a). (2.6) 

Then for any 7 G Kqo, the map from Kqo to given by a 1— E{'ya) is an 
additive character on the additive group K^q. 

Unless indicated otherwise, all summations other than those in the shape 
Yla=iJ.^ where /i, G ZU{±oo}, are over polynomials in A or tuples of elements 
in A. The set T defined in (12. 2p is a compact additive subgroup of Kqo, and thus 
possesses a unique Haar measure da. The Haar measure on T is normalised 
so that jjda = 1. From Lemma 1(f) of [10], we also have the standard 
orthogonality property that 

E(ax)da = |'' forx = 

^ ^ [0, forxGA\{0}. ^ ^ 

Hence the set T defined in (12. 2p can be regarded as the function field analogue 
of M/Z. Equation (3) of [TU] provides the useful relation 

/ da = m-\ for all m G N. (2.8) 

We can extend the Haar measure on T to a (unique) translation-invariant 
measure on Koo by countable additivity. Indeed, let m be a positive integer. 
The set of all a G Kqo with (a) < m is the disjoint union of the translates 
oo + ait + ... + ttm-it"^^^ + T of T, with oq, am-i ranging over ¥q. Using this 
together with the normalisation Jjpda = 1, we have 

da = ^ / da = ^ da = m. (2.9) 

The measures on T and K^o also extend easily to product measures on the 
respective D-fold Cartesian products T'^ and K^, for any positive integer D. 

We examine the weak approximation property by introducing the quantities 
^, b, h and A^. Let ^ G T'*. Let h he a monic polynomial in A. Let 6 G A* 
with (b) < (h). Take to be a non-negative integer that is bounded in terms 
of {h). Write W for the affine algebraic set given by the equations 

F{hx + b) = 0. (2.10) 

Moreover, let B be the hypercube defined by 

B = Bn = [cteT : < N-^Y (2.11) 

We call A^~^ the sidelength of the hypercube B. Until §9, we regard h and b 
as fixed and suppress mention of the dependence of B on A^. 

Let n be a monic polynomial in A with degree P. When m is a monic 
polynomial in A and S C T'', we write x G mS to mean that m~^x G S. In 
addition, when this notation appears in a summation, the x involved are taken 
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to be integral points in mS. When m is as above, ex. G and S (^T^, define 
the generating function 

T{a;m,£) = ^ E{a- F{hx + b)). (2.12) 

In particular, write T{oi) = T{cx.] n, B). For any measurable subset Z of K^, 
write 

Ph,b{n;Z) = [ T(a) da. (2.13) 

It follows from (12. 7p that the number Ph,b{i^) of integral solutions x of (I2.10p 
with X G nB is given by 

Ph,b{n) = Ph,b{n;T'^). (2.14) 

Before our analysis of the quantity ph^bin), a few comments on our notation 
are in order. Recall the Vinogradov notations O(-), ^ and x. With the 
exception of Theorem II. H the implicit constants in each application of these 
symbols depend at most on s, d, R, h, b and the coefficients of the forms 
F of interest. The symbol w, with or without subscripts, always denotes a 
monic irreducible polynomial in A. For any non-zero x G A, we write cc'Ha; to 

mean that zu'' \ x but \ x. The summation notation is reserved for 
sums over monic polynomials in A. For any field L, we denote its algebraic 
closure by L. Given any polynomial H G L[xi, ...,Xs], the symbol H* denotes 
the form given by the sum of the terms of highest degree in H{xi, Xg). For 
any i?-tuple H = {Hi, ...,Hr) of polynomials in Xs], the symbol Xh 

denotes the affine algebraic set over L given by the equations H*{xi, Xg) = 0, 
where i = 1, ...,R. For any positive integer D, write Id for the D-dimensional 
identity matrix. Finally, it is worthwhile to comment on the abundance of 
vector notations for vectors of various dimensions arising in this paper. The 
interpretation of the dimension of each vector involved depends purely on the 
context in which it lies. 



3. Weyl's inequality 

The aim of this section is to derive a generic upper bound for exponential 
sums of the form given in fl2.12p . Throughout this section, we fix a subset 
£ C and a monic polynomial m G A with degree Q, which we think of 
as tending to infinity. We also abbreviate the exponential sum T(q;; m,S) to 
U{ol), and write G{x) = F{hx + 6). Then 

U{oi) = • -^(^^ + &)) = J2 ■ ^(^))- (3.1) 

x(^m£ xdmS 

The degree-d part G* of each polynomial Gi can be expressed as 

s 

GK^)= E (3-2) 
ii,---,id=i 
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where the coefficients aj*'' are in A and symmetric with respect to permu- 
tations on their subscripts, for each i = 1,...,R. Without loss of generahty, 
we assume that for each such i, the coefficients aj*"* are coprime. It is also 
convenient to introduce their associated multilinear forms 

*f(x").....x<-')) = d! ± ag...„,..,4:'--t." (3.3) 

iiv,i<i-i=i 

for i = 1,...,R and j = l,...,s. We denote by * = *(a;(^), a;^'^"^)) the 
matrix (^1'^*''), with i = 1, i? and j = 1, s. 

The following lemma, which we do not prove, is the function field analogue 
of Lemma 2.1 of [2]. 

Lemma 3.1. For every a G K;^, we have 



(a;(i)),...,(a;('*-l))<Qi=l 

where Tj = Tj(x^^\ ...,x^^~^'>] ex) is given by 

= E E[f2^M;\x('\...,x^'-'^)x). (3.4) 



{x)<Q 



i=l 



Proof. The argument used in obtaining the required estimate is standard in 
circle method literature. We refer the reader to the proof of Lemma 11.1 of 
for the underlying argument. □ 



Note that when p < d, the factor d\ forces the multilinear forms \E'j*'' to 
vanish identically. Hence, the derivation of a non-trivial upper bound for 
U{cx.) inevitably imposes the condition that p > d. 

Before proceeding further, we quote the following useful lemma. 

Lemma 3.2. Let 7 G Kqo, and let c be a non-negative integer. Then 

c, if ((7)) < c~\ 



{x)<c 



0, otherwise. 



Proof. This is Lemma 7 of [TU]. □ 

Let 77 be a parameter in the interval (0, 1) to be specified. Recall the notation 
((■)) given in (12.41) . For any t> = 0, 1, d — 1, let N^^\a.) denote the number 
of {d - l)-tuples (cc(i), ...,a;(^-i)) G {A^y-^ with 

< and {x^""^'^), (x^-^-^)) < Q, (3.5) 

such that 

((a*(a;W, a;^'^-^)))) < Q-''-'+^\ (3.6) 
The following corollary majorises U{a) in terms of the quantity N!]^\a). 
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Corollary 3.3. Whenever p > d, we have 

Proof. By the previous lemma, the sum defining Tj in (13 ■4p is equal to Q when 



R 



1=1 

and zero otherwise. Using the definition of N^^\cx.), we obtain the required 
result by putting this back into (13. 4p . □ 

Our next goal is to provide the tools for bounding the quantity N^'^\a) in 
terms of the number A^,^'^ ^\(^)- The ultimate aim of this manoeuvre is to 
choose r] in such a manner as to further relate integral solutions of (13. 6p . with 
V = d — 1, to singular integral points on Xg- The tools in question are provided 
by results from the geometry of numbers. We refer the reader to Appendix B 
for the basic notions and properties of lattices defined over Kqo. 

In our later deliberations, we take A to be the 2s-dimensional lattice given 
by the equation x = An, where u runs over all the elements of A^*, 

A = (v;'- 3 . (3.7) 



■oo • 



b is an integer and 7 = {li,j)i<i,j<s is a symmetric matrix with entries in IK, 
Let M be the adjoint lattice of A, with points y = Mv, where v runs over all 
the points in A^*. Then the underlying matrix of M is 



M 



t-H., 



We can make M essentially the same as A by first changing the signs of 
Ws+i, f2<(, then changing those of i/s+i, .■■,y2s, then interchanging the two 
sets of variables Vi,...,Vs and Vs+i, ■..,V2s, and finally interchanging the two 
sets of variables yi, ...,ys and ys+i, ■■■,y2s- Hence the two lattices A and M can 
be regarded as the same lattice. Write Ri, R2S for the successive minima of 
A. Lemma [B.6I thus implies that 

RvR2s~u+i = 1 for z/ = 1, s. (3.8) 

The following lemma concerns the number of integral solutions of a system 
of linear inequalities defined over Kqo. 

Lemma 3.4. Fori = let Li{u) be the linear forms in ui,...,Us given 

by the equations 

Li{u) = 7i,iMi + ... + 7i,sMs, (3.9) 

where 7jj G Kqo with 7jj = 7j^j for all i,j = l,...,s. When a, Z E M., let 
M{a] Z) denote the number of Ui, U2s G A for which 

ius) < aZ 
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and 

{Li{u) + Us+i) < Z /a for all ^ = 1, s. 
Then whenever Zi < Z2 < I, we have 

M{a;Z,) ^ fZ, 



M{a;Z2) \Z2' 

Proof. Take 7 = (7j,j)i<jj<s, and let A be the lattice given by (13 .yp with h = 
\a\. On comparing fl3.9p with (13.71) . and using the inequalities b — 1 < a < b, 
we can bound M(a; Z) above and below by the inequalities 

# ja; G A : (a;) < q-^Z^ < M{a; Z) < # ja; G A : (a;) < gzj . 

Put Rq = —00, so that -Ro = 0. Since Zi < Z2, we have 

R^<q~'Z,<R^+, (3.10) 

and 

Riy < C[Z2 < Ry+ll 

for some /i, z/ G {0,...,2s} with /i < i^, as a result of our assumption that 
Zi < ^2- By Lemma [B. 51 we have 

M(a; Zi) > # ja; G A : {x) < q'^Z^^ = \{{q-^Zi/R^) (3.11) 

aj=l 

and 

V 

M{a- Z2) < # {a; G A : (x) < gZs} = J](gZ2/i?.). (3.12) 
Dividing flHll]) by fl3:T2|) gives 

M(<':^.)>,-,.-.(n|)(|)%>(nl)(l)". (3.13) 



Suppose v < s. Using the second inequality in (13.101) . the assumption 
Zi < Z2 and the fact that -R^+i < ... < -Ry, we get 

M(a;Zi) R^ (ZiY ^ (Z^ 



n 



We have thus proved the lemma in the case where v < s. 
Suppose li < s <v. We can rewrite (I3.13P in the form 

M(a;ZO / Zr(^^+i...j?,) w j^,+i...j?, x 

From (13.81) . we have RgRs+i = 1- Since Rg < Rs+i, it follows that -Rs < 1 < 
Rs+i- Since z/ > s > yU, we also have 

> ... > Rs+i > 1 and Rs > ... > R^+i > Zi. (3.15) 
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This, together with fl3.14p and the assumption that Z2 < 1, gives rise to 



Mia;Z2) Zl ^Z^ 

as required. 

Finally lei s < ^ <v. We first rewrite f l3.13p as 

M(a;Zi) ^ (ZiyZ'^-'%+i..:R, 



By the assumption that Z2 < 1, this gives 



''^'■''^K>(^rzr%,,...R.. (3.16) 



M{a;Z2) \Z2' 
Since now fi > s, the left inequality in fl3.10p further implies that 

^ > ^ > -R^...-Rs+i- 

Also, since u > s, the first assertion in fl3.15p still applies in the present case. 
Using this information in fl3.16p thus gives 



' ry^l ^ Rs+l-.-R^jtR^i+l-.-Rv > 

M{a;Z2) \Z2^ 



as required. □ 

Recall the quantity [ol) defined before Corollary 13.31 The following 
lemma re-expresses the upper bound in Corollary 13.31 by majorising the quan- 
tity Nf^ (a) in terms of A^,^'^ [cx)^ via successive applications of Lemma [3.41 

Lemma 3.5. For any a G and rj G [0, 1], we have 

Proof. Courtesy of Corollary 13.31 the conclusion of this lemma holds if we 
establish for each a G K;^ that 

We first show that for each v = 1, ...,d — 1, we have 

AT^^H") > Q'^''-^^N^''-'\a). (3.17) 

Fix such a v together with x^'^^ E (1 < u < d — 1, u ^ v) which satisfy 
(13. 5p . We apply Lemma 13.41 with 

R 

L,(a;(")) = (a;W,...,a;("),...,a;('^-i)) for each j = l,...,s. 

1=1 

This application is justified as long as these Lj^x^""^) satisfy the symmetry 
property as alluded to in that lemma. More precisely, we need to verify that 
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for every j,jv = l,...,s, the coefficient of x^^J in Ljix^""^) is unchanged by 
interchanging j with j„. Indeed, from fl3.3p . we see that 

« = 1 JlvJd-l = l 



i=i jj,=i i<iu<s 

(l<u<d-l, 



The coefficient of x^^J in the expansion for Lj (ic(^)) is thus 



R 



(l<u<d-l, 

Since the coefficients aj*"* ^ are symmetric with respect to any permutation 
on their indices, it follows that the coefficient of x^^J in the expansion for 
Lj{x^'"^) above is symmetric in the indices j and jy, as desired. We can therefore 
estimate the number Mi of x'^^'^ e A* with (aj^")) < Q'' which satisfy f l3.6p . in 
terms of the number M2 of a:;*^^-* G A* with {x^""^) < Q which also satisfy f l3.6p . 
but with V replaced by f — 1 in the last quoted relation. In the notation of 
that lemma, we have Mi = M(a; Zi) and M2 = M(a; Z2), with 

a = g(-+i-(-i)'?)/2^ Zi = g(-+i)(''-i)/2 and % = Q^-^)i^-^)/\ 



Since r/ < 1, we have < ^2 < 1, so Lemma |33] is applicable. An application 
of that lemma thus yields 

.Q{v+l){r,-l)/2 s 

Ml > ( ^ ) M2 = Q'(''~^)M2. 

Now summing over all the cc*^"^ (1 < n < d — 1, u 7^ f ) which satisfy fl3.5p . and 
recalling the definitions of Mi and M2 above, we obtain (13.170 . Iterating on 
(13.171) thus leads to 

as required. □ 

Our remaining task is to relate the tuples counted by N^^^^\a) to the 
integral singular points on Xq. Henceforth, the notation a/g G means 
that (7 is a monic polynomial in A, and a G A^ such that (ai, a/?, (7) = 1. We 
make use of the following lemma, which is a higher-dimensional generalisation 
of Lemma 2.3 of [8] to function fields. It provides conditions under which we 
can infer from a system of linear inequalities that the underlying matrix does 
not have full rank. 
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Lemma 3.6. Let M E M, and a = a/g + (3, where a/ g G and /3 E T^. 

Suppose {g(3) < , and $ = is an R ^ s-matrix with entries in A 

such that {(f)ij) < M for all i = 1,...,R and j = l,...,s. Moreover, assume 
that ((q:$)) < Y~^, where F G M such that Y > (g). Then the rank of ^ (mod 
g) is less than R. In addition, if either 

(g) > or {got - a) > Y-^M^-\ 

then rank $ < i?. 

Proof. We first prove the first assertion of the lemma. The assumptions {gf3) < 
and (0^^) < M {1 < j < s,l < i < R) imply that 

R 

= max f3i4>ij) < max max {f3i) {(^ij) 

1=1 

< {{g)-'M~')M = {g)-\ (3.18) 

Therefore /3$ G T'*. We then deduce that 

{a$/(7}o = - mo = {"*}o - 

Using the assumptions that ((q:$)) < Y^^ and (g) < F in conjunction with 
dsn, we get 

((a$/^)) < max{((a<l>)), (/3<l>)} < maxjy-i, {g)-'^ = {g)-\ 

This necessarily leads to g \ a$. Since not all of the are divisible by g, it 
follows from g\a^ that a is a non-trivial solution to the homogeneous linear 
equation 

a$ = (mod g). 

The matrix $ (mod g) must therefore have less than the full rank R. This 
concludes the proof of the first assertion of the lemma. 

We then establish the remaining assertion. Suppose rank ^ = R. Then one 
of its R X /^-determinants does not vanish. To ease the notation, we assume 
without loss of generality that this non-vanishing determinant is the leading 
minor of $. Let H denote the R x i?-matrix formed from the top left corner 
of $. The first assertion of the lemma implies that every R x i?-determinant 
of $, and in particular det H, is divisible by (? as a result. Also, every entry of 
$ has size less than M, so (det H) < M^. These two observations lead to 

{g) < (det H) < M^. 

Our work in the last paragraph shows that g \ a$, and in particular g divides 
the first R coordinates of the s-dimensional vector a$. But these coordinates 
form the vector aH. On recalling that ex. = a/g + f3, we can write 

ctH = A + r, 

where A = aH/g E and T = f3H E K^. Hence ga — a satisfies the linear 
equation 

{ga - a)H = gT. 
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By our assumption that det if 7^ 0, we can express get — a in terms of H, g 
and T by Cramer's rule. Since g \ det H and each entry of H has size less 
than M, an application of Cramer's rule leads to the bound 

{ga-a) < {g / {det H)) {r)M^-^ < {r)M^-\ 

Finally, the earlier deductions that /3<l> G and g\a^, together with the 
assumption ((0;$)) < Y~^, implies that 

We have therefore shown that, if rank $ = i?, then (g) < and {go. — a) < 
Y~^M^~^, contrary to the assumptions made in the latter half of the statement 
of the lemma. □ 

Let a = a/g + f3, where a/g G K-^, and f3 G T^. Our intermediate goal is to 
bound N!f~^\cx) above by the number [/^ of {d — l)-tuples {x'^^\ x^'^~^'>) G 
^s(d-i) satisfying (13, 5p with v = d — 1, such that 

rank x^'^'^^) < R. (3.19) 



To this end, we choose r] carefully so as to render Lemma 1331 applicable. Write 
K for the maximum absolute value of the coefficients of the multilinear forms 
We then apply that lemma with 

and (pij = '^^j\x^^\ x^'^~^^), where {x^^\ x^'^"^^) varies over those (d—l)- 

tuples that are counted by A^,^"^ An examination of the hypotheses of 

Lemmata 13.51 and 13.61 reveals that they are both applicable if rj satisfies f] <1, 

{gf3) < K-^Q'^'^-^^\ (g) < Q'^-^'^-^^\ 

and 

(g) > min|«;^Q^(^-i)\«;^-ig^('^-i)''(g^(/3))-i} . 

The bound given by Lemma 13.51 is optimised by making rj as large as possible. 
We thus choose r] so that 

QR{d-i)n 

= g-^min jg^^''-^), k-^(^/3)-^, Q^'^(^)-^, (^)K-^max |l, Kg'^(/3)}} . 

(3.20) 



An application of Lemma 13.61 then yields 

Ar(^-i)(a)<f/,. (3.21) 

Finally we relate the points counted by f/^ to the singular points of the affine 
algebraic set Xq. Let U be the set in affine s((i — l)-space given by the relation 
(13.191) . and let V be the diagonal in affine s((i — l)-space given by the equations 

^.(1) ^ ^ cc^"'"^\ 
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From fl3.2p and fl3.3p . we deduce that when i = 1,...,R and j = l,...,s, we 
have 

s 

{d - mG*{x) = d\ Yl ^,...,u-.3^n-^u-. = 
iivJd-i=i 

So when p > d, we have U (IV = Sing Xq. Let cr temporarily denote the 
dimension of the singular locus of X^- By the affine dimension theorem (see 
Proposition 1.7.1 of [6j), we get 

a = dim(W nV) > dimU + dimV - s{d - 1) = dimW - s{d - 2). 

Thus dimW < a + s{d — 2). The argument which led to Lemma 3.1 of [2] 
implies that 

Ur, = #|(a;(i),...,a;('^'i)) eU : a;^") G A^ (a;^")) < for m = l,...,rf- l} 
This, together with (13.211) and Lemma 13. 5[ leads to the estimate 

Define the real number L by the equation 

s-a = 2"'~^L. (3.22) 
The above inequality can then be rewritten as 

The choice of t] in (l3.2Up gives 

f/(«) « g^min{Q^('^"i), ((?/3)-^,Q^'^((7)-^, (^7)(1 + g^(/3)) 



-L/(R(a!-l)) 



On recalling that /3 = a — a/g, we obtain the following lemma, commonly 
known as Weyl's inequality in circle method literature. 

Lemma 3.7. Let ^ C T^ Set G{x) = F{hx + b). Let L be given by flX^ . 
Let a G K^, o,/ 9 ^ IK^, and ta/re m to be a monic polynomial in A with large 
degree Q. Suppose p > d. Then 

U{oc) 

< Q' — — ^ — — + ^ 

^ {g) + Q''{gcx - a) 
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4. Dissection into major and minor arcs 

The key step in counting solutions of the simultaneous equations (11 .ip using 
the circle method is to dissect the torus into major arcs, and the com- 
plementary set, called the minor arcs. Informally speaking, the major arcs 
consist of those i?-tuples in that are simultaneously well approximated by 
i?-tuples of rationals in whose common denominator has small degree. The 
remaining step in our analysis is to show that the contribution from the minor 
arcs to the underlying integral in fl2.14p is negligible compared to that from 
the major arcs. This is shown in the remaining sections of this paper. 

We need two slightly different types of major arcs in our work. When 6 G 
(0, 1), and a/g eK^ with (a) < (g) < pR^d-i)e ^ ^^^^^ 

m{g, a; ^) = |a G : {ga - a) < ^h)-'^p-d+R{d-i)e']^ ^ (4^^) 

Let 371(6') denote the union of all these sets over the i?-tuples of rationals a/ g 
described above. Also write tri(^) for the complement of 9Jt(^) in T^. The 
sets 9?t(6'), for various values of 6*, are used as a tool for the pruning technique 
employed in obtaining a satisfactory minor arc estimate in the next section. 
Meanwhile, let Oq be a parameter in (0, 1) to be specified in the following 
section. When a/g G K-^ with (a) < (^f) < pRid-i)eo ^ write 

DT(^,a) = |a G : {ga - a) < A-i(/i)-'^(^)p-<^+^('^-i)^«} . (4.2) 

Let denote the union of all the sets OT((y', a), over the a/g described above. 
Also write n = T^\DT. The sets ^{g, a) are the major arcs employed in 
obtaining an asymptotic formula for the major arc contribution to the quantity 

in dam). 

With this purpose in mind, we require a mild condition on under which 
the sets 0X((7, a) are disjoint. This is provided by the following lemma. 

Lemma 4.1. Let 9q he a positive number with 6q < d/{3R{d — 1)). Then 
whenever a^^y gi, a^'^y g2 are distinct in K^, the sets^{gi,a^^^) and'*yi{g2, a^'^'') 
are disjoint. 

Proof. Suppose the conclusion of the lemma were false. Then we could find 
two distinct i?-tuples a^^V^i. «^^V^2 e K-^^, with (a^)) < {gi) < pRi^-m 
for / = 1,2, such that there would exist ct G m{gi,a^^^) fl 9^(5(2, a^^)). The 
ultrametric property of the absolute value (■) on K;^, together with (14.21) . 
would then give 

< max{(a-a«M)>("-«^'V^?2)} 

^ p-d+R{d-l)0o 



This would lead to 1 < p-d+md-m^ ^hj^h is a contradiction under our 
hypothesis on 6*9. □ 
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We also need a crude upper bound on the measure of each of the sets 
m{g,a;e). From (gl]) and ([2S1), we deduce that 



Vol m{e) < ^' ' 



(g)<pfl(d-i)9 {a)<{g) 

(ai,...,aii,g)=l 



5. Minor arc estimate 

This section is dedicated to bounding the minor arc contribution ph,b{,P', ^) 
using the pruning argument employed by Birch in the proof of Lemma 4.4 of 
[2]. Let K be the real number defined by the relation 

s - dim Sing X = (5.1) 

We need the following function field analogue of the multidimensional Dirichlet 
approximation lemma. 

Lemma 5.1. Let R be a positive integer, Y > and a G K;^. Then there 
exists an R-tuple a/g G K-^ with (g) < Y such that {ga — a)^ < Y~^. 

Proof. Take = [y/i?J, so that NR < Y. The assertion of the lemma then 
follows once we find a polynomial G A in the shape 

9 = 9o + 9it + -+gNRt'''', (5.2) 

such that 

{{gai)) = {{gai}^) < N'' for all i = l,...,R. (5.3) 

The last condition requires that the coefficients of (1 < / < A^) in the 
expansions of {gai}Q vanish for all i. This gives rise to exactly NR equations 
in the NR + 1 variables go, ...,gNii. Further, a short computation reveals that 
these equations are actually homogeneous and linear. This guarantees the 
existence of a non-zero {NR + l)-tuple {go, gNn), with the property that 
the corresponding polynomial g in (15.21) satisfies (15.31) . This completes the 
proof of this lemma. □ 

We then derive an upper bound for the generating function T{cx.) using 
Lemma [3. 7[ in the case when ck ^ ^{6), for various 6. 

Lemma 5.2. Let a G andO <e < d/{{R+l){d-l)) such that a ^ m{e). 
Then 

T{a) < p^-Ke_ 
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Proof. Observe that for each i = 1, ...,R, the degree-c? part of the polynomial 
FiQix + h) m X is Fi{hx) = h'^Fi{x). On recalling the equations defining X in 
fll.ip . we see that the algebraic set generated by these degree-rf parts coincide 
with X. On considering fl3.22l) . we thus take L = K in applying Lemma [3.71 
to the generating function 

T{cx) = J2 ■ ^(^^ + ^))- 

Let a ^ 3Jl(^), and F be a positive parameter to be chosen. By Lemma ISTTl 
we can find an i?-tuple a/g & with (g) < Y, such that 

{ga-a)^ < Y-\ 

The assumption on a, together with the definition (14. ip of the sets Wl{g, a; 9), 
implies that 

(g) + P\goi - a) > p^('^-i)^ (5.4) 
Meanwhile, it follows from the information obtained from Lemma 15.11 that 

+ {g)^ + P^'^{goi - a)^ < + + p^^f-i. 

To optimise this bound, we choose Y = p-R'^/(^+i). This yields 
pR + ^g)R + pR'i{ga - a)^ < = (p«'^)^/(^+i). 

Applying Lemma 13.71 with L = K, m = n and Q = P, and using the last 
estimate along with (15.41) in the process, we obtain 

T(a) 

^p/P^+{g)^ + P^'^{ga-a)^^ 1 ^K/{R{d-i)) 



P^'^ {g) + P'\gcx - a) 

< p^^(p^'^)«/(«+i)-i + p-i?{rf-i)ej^/^^'^"^^ 
^ ps-Ke 

Here the last line follows from our assumption on 9. This completes the proof 
of the lemma. □ 

Evidently the bound given in this lemma is sharpest when 9 = d/{{R + 
l){d — 1)). With this in mind, we devise our pruning argument for the minor 
arc contribution ph,b{n; n) as follows. Let T be a sufficiently large integer, and 
6*0, 6't be positive numbers such that 

l/{2R{d - 1)) = ^0 < ^1 < ••• <9t = d/{{R +l){d- 1)), (5.5) 

and 

9r+i-9r < {1- R{R + l){d-l)/K)9o/2 for all r = 0, 1, T - L (5.6) 

As elaborated in the next section, the choice for 9o in (15. 5p is essentially the 
largest possible value for which several key results in our subsequent major 
arc analysis hold. In the meantime, choosing 9o to be as large as possible in 
this respect offers a superior estimate for ph,b{n;n), as revealed shortly. The 
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condition (15 .Gp serves a similar purpose on the minor arcs n, and it is satisfied 
as long as T is large enough. The plan now is to decompose n as the disjoint 
union of sets 

T-l 

n = {m{eo)\m) u ( |J {m{er+i)\m{er))) u mier). 

r=0 

This together with fl2.13p gives 
Ph,b{'^;n} 

T-l 

= p,,5(ri;2n(^o)\^) + J]pM(^;2Jt(ft,+i)\9Jt(0,)) +p^,,(n;m(eT)). (5.7) 

r=0 

The contribution from each term above can be bounded using (14.31) and Lemma 
15.21 in conjunction. To ensure that the bound obtained on each segment is 
satisfactory, we assume that 

K > R{R+l){d-l), (5.8) 

and choose the 9r (0 < r < T — 1) such that 

Sr = KOr- RiR+l)id-l)9r+i>0 for r = 0, . . . , T - 1. (5.9) 

Our choice of 9t in (15. 5p . together with (15.81) . implies that the quantity 

6T = KeT-Rd (5.10) 

is positive. Finally write 

6 = min 6r- (5.11) 

0<r<T 

The desired minor arc estimate is given in the following lemma. 
Lemma 5.3. Under the assumptions (15. 8p and p > d, we have 

p,,,(n;n)«P^-^'^-^ 

where 

5> {K- R{R + l)(rf - l))/(4i?(rf - 1)). 

Proof. We bound the contribution from each term in (15. 7p in turn. From (14. ip 
and fj42l) . we see that Tl{g, a; 6^0) C m{g, a) for all a/g eK^ for which both 
sets of arcs are defined. Hence Vyt{9o)\''Jl is empty, and p/^ 5(71; 9Jl(6'o)\OT) = 
as a result. On recalling (I2.13p . and using (14.31) . Lemma \^72\ and (15.91) in turn, 
we obtain 

\pj,^i,{n;Tl{er+i)\Tl{dr))\<yo\mier+i) sup |r(a)| 

^ p-Rd+R{R+l)(d-l)er+i ps-KBr 
ps—Rd—Sr 

when < r < T — 1. Finally, on applying (12.131) . Lemma 15.21 and (I5.10p 

together, we get 

\ph,b{n;xn{eT))\ < sup |T(a)| < p^-kot = ps-Rd-Sr _ 



BIRCH'S THEOREM IN FUNCTION FIELDS 



19 



The desired estimate for ph,b{n; n) thus follows by substituting these three 
estimates back into (15 .Zp . and recalling (15.111) . 

It remains to establish the lower bound for 6 asserted by the lemma. Using 
(15.101) together with the choice of 9t in (15. 5p . we can rewrite 6t as 

6t = Kd/{{R + l){d - 1)) -Rd={K ~ R{R +l){d- 1))^t. 

Furthermore, it follows from (15. 9p . (15. 5p and (15. 6p that when < r < T — 1, 
we get 

Sr= - K{9r+l - 9r) + {K - R{R +l){d- l))dr+l 

> -K{1- R{R +l){d- l)/K)eo/2 +{K- R{R + l){d- l))eo 
= {K-R{R + l){d-l))9o/2. 

On recalling the definition (15.1 ip of 6 as well as the choice of 6*0 in (15. 5p . we 
therefore arrive at the lower bound 

6>{K- R{R + l){d- l))eo/2 = {K - R{R +l){d- l))/{AR{d - 1)), 

as required. □ 

6. Major arc analysis 

Now we turn our attention towards obtaining an asymptotic formula for the 
major arc contribution phfi{n;^). The standard approach here is to express 
the generating function T{a) in terms of analytically well-behaved functions, 
making explicit use of the assumption that o: G in the process. Before we 
proceed, we introduce the necessary notations for the aforementioned func- 
tions. When (7 G A and a G A^, write 

S{g,a)= J2 E{a-F{hx + b)/g). (6.1) 

When 7 G and ^ C T^ write 

I{t,£) = j^E{-i-F{a))dcT. (6.2) 

Also write A for the maximum absolute value of the coefficients of the forms 
Fi (z = l,...,i?). 

The following lemma gives the desired decomposition of the generating func- 
tion U{cx), given in (13. ip . under rather generic assumptions on ex.. 

Lemma 6.1. Let ex. G K;^. Take £ to he a hypercube in T'^ with sidelength 
M^^ , for some non-negative integer M . Let m he a monic polynomial in A 
with degree Q. Suppose a/g G K-^ such that (g) < QM~^ and 

{gex -a) < A-\h)-^Q^'^. (6.3) 

Then with (3 = ex — a/ g, we have 

U{a) = Q^{gr^S{g,a)I{h'm''/3;£). 
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Proof. To express U{oc) as asserted in the statement of the lemma, we first 
examine the summation condition x G mS on integral s-tuples x. We express 
the hypercube S as 

£ = {jET:{j-C)<M-'}, (6.4) 
for some G T'^. The summation condition on x is then equivalent to 

(x-mC) < QM-\ 

In terms of the truncation operation defined in (12.31) . this can be rewritten 
further as 

Ix\q-M = C, 

where 

C=lmC\Q-M. (6.5) 

Hence a; G fl mS if and only if a; = it> + <^*, for some unique w E with 
{w) < QM^^. Since is equipped with the non-archimedean absolute value 
given in (II. 3p . every point in £^ is a centre of S. Without loss of generality, 
we can choose our centre ^ of £^ in such a way that no coordinate of (* equals 
zero. We can then express U (ct) as 

U{a)= J2 E{a- F{h{w + C) + b)) (6.6) 
= Yl E{(x-F{hw + C)), (6.7) 

(io><QM-i 

where 

C = hC + b. (6.8) 

Since QM^^ > {g) by assumption, we can express each w occuring in the 
sum (16.71) uniquely in the shape w = gy + z, where y, z E with (y) < 
QM-^{g)-^ and (z) < {g). It follows from dEZj) that 

= J2 E Ei(3-Fih{gy + z) + C))E{a-F{higy + z)+C)/g) 

(2><(9> (y><QM-i(!?>-i 

= J2 E{a-F{hz + C)/g) J2 E{(3-F{h{gy + z) + C)). (6.9) 

Here we have used the simple observation that F{h{gy + z) + (^) = F{hz + ^) 
(mod g). 

We aim to remove the z-dependence in the inner sum in (16.91) . To this end, 
we seek to establish that 

Ei(3 ■ F{h{gy + z) + Q) = E(/3 ■ Fihgy + 0) 
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whenever z,y G with (z) < (g) and {y) < QM ^{g) ^. From (12. 5p and 
(I2.6p . it suffices to show that 

ord (/3 ■ {F{h{gy + z) +1) - F{hgy + C))) < -1 (6.10) 

whenever {y) < QM~^{g)~^ and {z) < (g). Since each Fi is a form of degree 
d with coefficients having degree at most A, it follows that 

ord {Fiihgy + hz + C) - F,{hgy + 0) 

< A + max ord {hzu) + {d — 1) max ord {hgyu + Cu)- (6-11) 

l<u<s l<n<s 

On recalling ( 16. Sp . we see that 

hgvu + Cu = Hgyu + C) + bu- 

Further, since {gi/u) < QM^^ < {(*) for all u = 1, s, we see that gVu+Cu 7^ 
for each u. This together with (6) < gives 

ord {hgyu + Cu) < ord + C))- 

Using the assumption {y) < QM^^ {g)^^ , we obtain {gy + C,*) < Q. It follows 
that 

OTd{hgyu + C«) < ord /i + (Q - 1) , (6.12) 
for all u = 1, s. Also, since {z) < {g), we have 

ord (hzu) < ord h + (ord g — 1), (6.13) 
for any such u. Putting (I6.12p and (I6.13P into (16.111) thus gives 

ord {Fiihgy + hz + C) - Fi{hgy + C)) 
< A + ord /i + (ord g - 1) + (d - l)(ord h + Q-1) 
= A + dordh + {d- 1)Q + oid g - d. 
The assumption (16. 3p also implies that for any such i, we have 

ord Pi < — A — d ord h — ord g — {d — 1)Q — 1 for all i = 1, ...,R. 
The last two inequalities combined give rise to the upper bound 

ord (/3 ■ iF{h{gy + z) + C) - F{hgy + C))) < -rf - 1< -1. 

The desired relation (I6.10p thus follows. 

Having settled the claim (I6.10p . it follows from (16. 9p that 

= ( 5^ i5;(a-F(/iz + C)/^?))( Yl E{/3-F{hgy + C))). (6.14) 

Recalling (16. 8p . we can write hz + (^ = hz + hC,* + h. From ( 16.50 and our choice 

of we see that (C*) > QM^^ > {g). Hence we can write C* = 9^ + where 
r],(l)eA' with (0) < (g). Thus 

hz + C = hz + h{gr] + (p) + b = h{z + (j)) + b (mod g). 



22 SIU-LUN ALAN LEE 

As z runs through all residue classes (mod g\ so does z + 0. On applying 
(16. ip . the first sum in (I6.14p can therefore be simplified as 

E{a-F{hz + l)/g)= ^ E{a ■ F{hz + b) / g) = S{g,a). (6.15) 

To simplify the second sum in (I6.14p . we average over all 2 G A* with {z) < (g), 
use the claim before (16.101) again, put back w = gy + z, and use (16.81) . This 
gives 

J2 E{(3 ■ F{hgy + 0) 
= (9)-' E E Ei^.Fih{gy + z) + C)) 
= {g)-' J2 E{/3 ■ F{hw + 0) 

{■w)<QM-^ 

= {g)-^ J2 E{(3-F{h{w + C) + b)) 

(k))<Qa7-i 

= {9)-'U{/3). (6.16) 

Here the last two lines follows from (16. 7p and (16. 6p respectively, with cx = (3 
in the cited equations. 

To complete the proof of this lemma, it therefore remains to show that 

U{(3) = Q'I{h'^m'^(3-S). (6.17) 

To achieve this, we use a similar argument to the one employed in establishing 
(16.101) . Our first step is to show that for any cr G and any integral s-tuple 
w with {w) < QM~^, we have 

(/3 ■ {F{h{w + C + 0-) + 6) - F{h{w + C) + b))) < q-\ (6.18) 

This suffices to give the relation 

E{f3 ■ F{h{w + C + cr) + b)) = E{f3 ■ F{h{w + C) + &)) 

for all such cr and w. To prove (I6.18p . recall that each Fi is a form of degree 
d with coefficients having absolute value at most A. This implies that 

{Fi{h{w + C + cr) + 6) - F^{h{w + C) + b)) < A{hcT){h{w + C) + b^-'. 

On recalling (16. 5p and that (6) < (h) and < {w + <^*) < Q, we see that for 
any w and cr involved in (16.181) . we have the estimate 

{Fi{h{w + C* + 0-) + 6) - Fi{h{w + C) + b)) < A{hcT){h{w + C)f~^ 

<Ai{h)q~')i{h)q-'Qr~' 
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The condition (16 .Sp also gives < {h)^'^Q^^'^ for each i = 1, ...,R. On 
combining these two degree estimates, we get 

mr^ihiw + c + <r) + b)- Fi{h{w + C) + b))) 

< {A-^{h)-'^Q'-'^q-^){A{hfq-'^Q'^-') 

This yields fl6.18p . Integrating both sides of (16. 6 p with respect to all cr G T^, 
and using the normalisation on T and the relation displayed after (I6.18p . we 
can thus express U as 

U{fi)= [ V E{/3- F{h{w + (T + C) + b))dcT. 

JT" , , — - , 

(u;)<QM-i 

As w runs through all integral s-tuples with (w) < QM~^, and cr runs through 
all points in T'', the s-tuple uj = w + cr runs through all real points with 
(uj) < QM-^. This leads to 

Ui(3)= [ _ E{f3- F{h{u; + C) + b))div. (6.19) 

We plan to make the change of variables lo = mcr in the integral above. To 
accomplish this using Theorem lA.ll we need to verify that the function 

u:^E{f3-F{h{u: + C) + b)) 

is continuous when (w) < QM~^. Indeed, note that this function takes only a 
discrete set of values in C. Hence, to check the required continuity condition, 
it suffices to show that 

E{f3 ■ F{h{cv + C) + b)) = E{(3 ■ F{h{cv' + C) + b)) 

when u:,u:' G such that {uj — u:') is sufficiently small. On recalling (I2.6p 
and (12.51) . we can reduce this task further to showing that 

{f3 ■ {F{h{u: + C) + b)- Fihiu' + C + b)))) < q-\ (6.20) 

when (uj), (cj') < QAr^ and {uj — (jj') is small enough. Observe that 

{h{cv + C*) + b) - ih{Lj' + C) + b) = h{LJ - cv'). 

Since each form Fi has degree d with coefficients having absolute value at most 
A, it follows from this observation together with the inequalities (b) < (h) and 
(a;' + C*) > that 

{Fi{h{oj + C) + b)- Fiihicj' + C) + b)) < A{h{u:' + C) + by-\h{u; - uj')) 

< A{h{Lj' + C)y-'{Hu: - ^'))- 
Equation (16.51) gives (cj' + C*) < Q- This gives 

{F,{hi^ + C) + 6) - FM^' + C) + b)) < A{{h)''-\Qq-'f-'){h){iv - uj') 

= A{hyQ'^-\-^^-^\uj-u:'). 
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Using the assumption (16. 3p again, we get 

(A(F,(/i(a; + C) + b)- F,{h{u' + C) + b))) 
< {A-^{h)-'^q-^Q'-'^){A{hfQ'^-'q-^'^-'\u: - Lj')) 

for each i = 1,...,R. Hence (16.201) follows as long as (lj — a; ') < q'^~\ The 
integrand in (16.191) is indeed a continuous function of lo, when (cj) < QM^^. 

Hence we can apply Theorem lA.ll in (16.191) with the substitution oj = m\. 
On recalling (16. 5 p and the assumption that (m) = Q, this yields 

Ui(3) =Q' [ _ E{(3- F{h{m\ + Mq-m) + &)) dA. 

7(A)<A/-i 

Since F is homogeneous of degree ci, we can rewrite the above as 



where 
Note that 



U{f3) = Q' E{m''f3-F{h{X + fi)+c))dX, (6.21) 

'a<M-i 



fjL = m ^[mClQ^M and c = m ^b. (6.22) 



/X = m \mC - {mC}Q_M) = C-m ^ {^C}q-m 



Equation (16. 4p and the assumption that (m) = Q imply that X + fi E S 
whenever (A) < M~^. Putting cr = A + /x in (I6.2ip . and using the translation- 
invariance of the measure, we obtain 

f/(/3) =Q' j E{m'^(3 ■ F{h(T + c)) d<T. (6.23) 

Our final step in proving (I6.17P is to remove the c in the integrand above. 
From (12. 6 p and (12. 5p . this is valid as long as 

■ {F{hc7 + c) - F{h(T))) < q-^ 

for all cr G Arguing as in the proof of (I6.20p . we see that when i = 1, ...,R, 
we have 

{m''/3,{Fi{ha- + c) - F,{h(T))) = {m)\(5i) {F,{ha- + c) - F,{ha)) 

On recalling the definition of c in (16.221) . together with the assumptions that 
(m) = Q, (b) < (h) and (cr) < 1, we get 

{m''/3,{F,{ha + c)-F,{h(T))) < {my{A-'Q'-'{h)"'){A{m-'b){hy-\cTy-') 

= {{b){h)-'){ar-' 
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for all i = 1,...,R, as required. Removing the c from the integral in fl6.23p . 
and once again using the homogeneity of the forms -F of degree d, we therefore 
obtain 

U{/3) = Q' f E{n/j3 ■ F{ha)) Aa = Q' [ E{h'^m'^(3 ■ F{(t)) d<T. 

On recalling f l6.2p . this gives f l6.17p . as desired. 

On substituting f l6.17p into fl6.16p . and putting the resulting equation to- 
gether with f l6.15p into fl6.14p . the equality required by the lemma thus fol- 
lows. □ 

Recall f l4.2p . the choice of in (15. 5 p and the assumption that ^ 1. From 
these we deduce that when a G '^{g., a), for some o,/g E for which the set 
''yi{g, a) is defined, we have 

as long as P is large enough. Also, equations (14. 2 p and (15. 5p give 

{ga -a) < A-\h)-'^{g)p-'^+^'^'^-^^'^'' < l^h)-'^p-d+2R{d^m 

Hence every ol G 91((7,a) satisfies the conditions of Lemma l6.ll with S = B, 
M = N, m = n and Q = P. Using that lemma provides the formula 

T{cx) = P'{g)-'S{g, a)I{hVl3; B) for all a G a), (6.24) 

where, as before, f3 = a — a/ g. 
For any monic g E A, write 



A{g)= Yl {9rS{g,a). (6.25) 
When y is a real number, set 



{ai,...,aii,g)=l 



6(F) = Y!Aig) (6.26) 

{9)<y 

and 

J(F) = [ ^ ^ I{hV/3; B) d/3. (6.27) 

Now integrate both sides of (I6.24p with respect to all a G ^rt((7, a), use the 
translation-invariance of the measure on T"^, sum over all a and g for which 
D^((7, a) is defined, and finally use Lemma WA\ and the definitions (I6.25p . (I6.26P 
and (I6.27p . By the choice of in (15. 5p . we arrive at the formula 

Ph,6(n; 91) = P'&{R{d - l)9oP)Ji{-d + R{d - l)do)P) 

= P'&{P/2)J{{-d + 1/2)P). (6.28) 
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With the asymptotic formula given in Theorem II. II in mind, the final aim of 
this section is to extract a factor of P~^'^ from the quantity J{{—d + 1/2)P). 
For any real number Y, let 

J{Y)= [ /(7;S)d7. (6.29) 

^(7><A-iy 

We wish to make the substitution 7 = h'^n'^fB in the integral 

J{{-d+l/2)P)= f ^ I{hVf5-B)dp. (6.30) 

On recalling that (n) = P, we see that this involves an application of Theorem 
lA.H which requires that the function 7 i-t- 1(7; B) be continuous when (7) < 
/\-ipi/2^ Again from fl2.6p and fl6.2p . we see that this function takes a discrete 
set of values. So our requirement here is satisfied if we have 

1(7; B) = 1(7'; B) when (7 — 7') is small enough. 

On recalhng the definition (16. 2p of I^j-jB), it suffices to show that 

E(7 ■ F{(t)) = E{y ■ F{(t)) for all a e B, (6.31) 

whenever (7 — 7') is sufficiently small. From (12. 6 p and (12. Sp . we see that the 
displayed equahty here holds once we have 

(7-7') < imax{Fi(T))q)-\ 

cr€B 

From (12. lip and (12. 2p . the hypercube B lies in the compact set T*. Thus 
the maximum above definitely exists. In conclusion, when 7 and 7' satisfy 
the above inequality, the desired equality (I6.3ip holds, which implies that the 
function 7 7(7; B) is indeed continuous when (7) < A~^P^/^. 

Making the desired substitution 7 = h'^n'^(3 in (16. 30 p . and using Theorem 
lA. II along with (I6.29p . we obtain 

J{{-d+l/2)P) = {h)-'^p-'^''j{P/2). 

Putting this back into (I6.28p . we obtain the simplified formula 

PH,b{n; 01) = (/i)-«'^P'^-^'^6(P/2) J(P/2). (6.32) 

7. Singular series 

This section is devoted to the investigation of the factor (5(P/2) that appears 
in (16. 32 p . To make the analysis of this factor more transparent, we extend the 
(yf-sum which defines it in (16.260 to the infinite sum 

e=J2^A{g). (7.1) 

This quantity is known as the singular series associated to the system (I2.10p 
of equations. We need to know whether the extension of sums alluded to 
above is valid, as well as the size of the error incurred in performing this 
extension. Moreover, to make the resulting asymptotic for ph,b{n;^) useful. 
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we also require & to be positive. Equations (17. ip and f l6.25p suggest that this 
information can be obtained by investigating the complete exponential sums 
S{g, a). The first two issues can be resolved via an application of Lemma [3.71 
On recalling (12.121) and fl6.ip . note that S{g,a) = T{a/g; QjT'"^). That lemma 
therefore yields the upper bound 

Putting this into (16. 25 p . we therefore obtain 

Aig) « {gf{gr{gr'''^^^'-'^^ = {gf-^/W'^-^)\ (7.2) 
Armed with this estimate, we are now able to confirm the convergence of &. 
Lemma 7.1. Under the assumptions (15. 8 p and p > d, we have 
6 - 6(r) < for all real Y. 

In particular, the singular series & converges absolutely. 

Proof. On recalling (I6.26P and (I7.ip . and using (17. 2p . we obtain 

{9)>y 

~^R-K/{R{d-l)) 
{9)>Y 

i>y (9)=T 

1>Y 

^ YR+^-K/{R{d^l)) 

Here the last line follows from (15. 8p . This proves the first assertion of the 
lemma. The second assertion is an immediate consequence of this and (15. 8p . 

□ 

It thus remains to establish the positivity of (3. To this end, we first need 
the following standard factorisation property of the complete exponential sums 
S{g,a). 

Lemma 7.2. Let ai/gi,a2/g2 € such that ((71,(72) = 1- Then 
S{gi,ai)S{g2,a2) = S{gig2, gia2 + g2ai). 

Proof. Since {gi,g2) = 1, every s-tuple of residue classes (mod (71(72) can be 
written uniquely as giX2 + g2Xi, where complete residue class (mod 
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gu), for each u = 1,2. Using this in (16 .ip then yields 

Si9i92,9ia2 + 92ai) 

■ {9ia2 + 92ai) ■ F{h{9iX2 + 92X1) + b) 



9i92 

{xi)<{gi) {X2)<{g2) 

Expanding out each polynomial Fi{h{9iX2 + 92X1) + 6) {i = 1, ...,-R), we see 
that 



Fi{h{9iX2 + 92X1) + b) = 



Fi{h{92Xi) + b) (mod 5(1) 
Fi{h{9iX2) + b) (mod 5(2). 



Hence 

Si9i92, 910-2 + 92ai) 
= J2 Yl E{a,-F{h{92X,) + b)/9,)E{a2-F{h{9,X2) + b)/92). 

(a=l><{9l) {:«2><{g2> 

Finally, since {91,92) = 1, as Xi (resp. X2) runs through all s-tuples of residue 
classes (mod 91) (resp. mod 92), so does 92X1 (resp. 91X2). On recalling (16.11) . 
we obtain 

S{9i92,9i02 + 92ai) 
= ( E{a,-F{hx, + b)/9i))[ Yl E{a2-F{hx2 + b)/92)) 

{xi)<{gi) {X2)<{92) 

= S{9i,ai)S{92,a2), 
as required. □ 

For any w, write 

CXI 

n{w) = i + J2A^1- (7-3) 

Lemma 1772] is then the ignition spark for the following Euler product represen- 
tation of &. 

Lemma 7.3. We can write 

& = Y[n{w). 

Further, there exists a constant Z = Z{s, R, d, F, h, b) for which 

Yl ^{to) X 1. 

(vj)>Z 

Proof. On recalling the definition (I6.25P of the arithmetic function A, it follows 
from Lemma 17.21 that A is multiplicative. The first assertion of this lemma 
thus follows by using this observation together with (17.31) on (17.11) . To prove 
the second assertion, note that the upper bound part follows from the first 
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assertion together with Lemma [7. II It remains to prove the lower bound part. 
An apphcation of the upper bound (17.21) on (17.31) gives 

oo oo 
u=l u=l 

There thus exists a constant Z = Z{s, d, R, F, h, b) for which 

By the polynomial prime number theorem (see Theorem 2.2 of [13j), the num- 
ber of monic irreducible polynomials in A with degree / is 0(g'//). It thus 
follows from the last displayed inequality and (15.81) that 

M^) - 1| « ^(g')^-^/(^('^-i)) ^ 1 

« 5^(g')^+^-''/(^('^-^»//«l. 
i>z 

On extracting logarithms, we find that 

W n{vj) > 1. 

{uj)>Z 

The lower bound part in the second assertion of the lemma duly follows. □ 

Hence, to establish that (3 > 0, it suffices to show that VL(w) > for all w 
with (w) ^ 1. There is a standard interpretation of f2(ro) as the density of 
-oj-adic solutions of the simultaneous equations in (12.101) . To make this precise, 
we have to introduce more notation. For any monic g & A, let M{g) denote 
the number of solutions of the simultaneous congruences 

F{hx + b) = (modg). (7.4) 

We aim to relate Q{w) to M{w^) for large integers k. The first step to achiev- 
ing this is the following lemma concerning orthogonality relations for complete 
exponential sums. 

Lemma 7.4. Let y,g & A with g ^ 0. Then 



J2 Eixy/g) = 




otherwise. 



Proof. This is Lemma 1(g) of [TD]. □ 

Our objective, alluded to before the last lemma, is made exact by the fol- 
lowing lemma. 

Lemma 7.5. For any w and positive integer k, we have 

k 

M{w'') = (Ci7)^(^-^)^^(tl7'^). 

u=0 
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In particular, we have 

Q{w) = lim (ii7)-^(^-^)M(ti7^). 

k—^ca 

Proof. Applying Lemma [7.41 on the counting function M{zu^), we obtain 

{u)<{m)'' (a;)<(ro)'= 

Now put u = to^^'^w, where u = 0,1, k and w G A-^ with the property that 
{wi, wr, w) = 1. This gives 

k 

M{w^) = {w)-^^Y^ Y E{w- F{hx + b)/w''). 

u=0 {w)<{vjY {x)<{-uo)^ 
(«)l,...,«)H,ro) = l 

The innermost sum here is periodic (mod w'^), hence 

k 

M{w^) = {w)-^^Y'<^)^^"'^' Y Y E{w ■ F{hx + b)/w''). 

u=0 {ii;><{ro)'^ (a;)<(ro)'' 

(uii,...,uii{,ro) = l 

On recaUing (16. ip and (16.251) . we obtain 

k 

u=o (w)<{ujy 

{w-i,...,W[i,m) = l 

k 

This proves the first assertion of the lemma. The second assertion follows 
immediately from rearranging this equality, and recalling the definition (17. 3p 
ofn{w). □ 

The second assertion of the above lemma implies that, in order to have 
> 0, it suffices to show that 

M{w'') > (t^)'=("-^) for all large k, (7.5) 

where the implied constant here could depend on vu, but is independent of 
k. The plan is to show that, as long as the simultaneous equations (I2.10p 
have a non-singular cc-adic solution for every vu, then the desired inequal- 
ity (17. 5p holds. When x G K^, write J^{x) for the matrix with (z,j)-entry 
{d/dxj){Fi{hx + b)), for any i = 1, ...,R and j = 1, s. The following lemma 
brings us one step closer to the desired relation (17.51) via a Hensel lifting argu- 
ment. 

Lemma 7.6. Suppose that for every w, there exists a positive integer I along 
with an s-tuple x (mod zu'^^~^) for which 

F{hx + b) = (modw^^-^) (7.6) 
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and 

rank J^{x) < R (mod zu''^^) but rank J-'(a3) = R (mod w^). (7.7) 

Then for every positive integer v, there exists at least (w)"^^^-^^ tuples y 
{mod zu^'^^^^'^) such that 

F{hy + b) = {mod (7.8) 

and 

rank J'{y) < R {mod ro'"^) but rank J'{y) = R {mod zu^). (7.9) 

Proof. This proof is based on the argument which led to Hensel's lemma, also 
used in the proof of Lemma 17.1 of [1]. We proceed by induction on u. When 
= 1, let t; be an s-tuple (mod zu) to be specified. By the multidimensional 
Taylor's theorem, we have 

F{h{x + zu^v) + b) = F{hx + b) + VF{hx + h) ■ vj^hv (mod vo ). 

On recalling the definition of the matrix J^(a;), we can rewrite the above as 

F{h{x + w^v) + b) = F{hx + b)+ J^{x) ■ zo^v (mod tu^'). (7.10) 

We want v to satisfy the system of congruences 

F{h{x + za^v) + b) = (mod tu^'), 

so that y = x + xd^v is a solution of the congruences in (17. 8p with u = 1. From 
(17.101) . the last displayed congruence relation is equivalent to 

F{hx + 6) + T{x) ■zu^v = (mod ro^'). 

The assumptions (17.61) and (17. 7p allow us to divide through the whole congru- 
ence by t<7^'~^ and hence rewrite it as 

-^-{2i-i)p(^f^x + b) + zu-^^-^^T{x) ■v = (mod zu). 

The latter half of (17.71) implies that the rank of the matrix zu^^''^^^J-'{x) (mod 
w) is R. Hence the system of linear congruences above has at least {w)^~^ 
solutions in v (mod zzs). For each of these tuples the tuple y = x + w^v 
satisfies both (17. Sp and (17.90 in the current case for v. This finishes the proof 
of the base case of our induction. 

Suppose the induction hypothesis holds for some positive integer v. This 
provides at least {zuy^^~-^^ solutions of (17.81) which satisfy (17. 9p as well. Let 
y be one of these solutions. Again let v be an s-tuple (mod zu) to be chosen. 
Using the multidimensional Taylor's theorem once more, we obtain 

F{h{y + zu^+^v) + 6) = F{hy + 6) + VF{hy + b) ■ zu^+^hv 

= F{hy + b)+ J^{y) ■ zu^+'v (mod zu^^^"). (7.11) 

As in the case where z/ = 1, we plan to choose v such that F{h{y + w^^'^v) + 
b) = (mod tu^'^'^). Using (17. lip , we can rewrite this desired relation as 

F{hy + b) + zu^+''J^{y) ■v = (mod zu^^+''). 
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The conditions f l7.8p and f l7.9p satisfied by y allow us to divide through this 
congruence by zu'^''~^~^'^ , and hence rewrite it as 

^-{'ii~^+^)F{hy + h) + uj-'^^-^^Tiy) ■v = (mod w). 

The latter half of (17.91) implies, as before, that this system of congruences 
has at least (lu)*"^ solutions in v (mod w). So altogether there are at least 
(^^y{s-R)(^^y-R ^ (^^yu+i)is-R) ^^pigg z = y + w^+^v that satisfy and 

fl7.9p . with y and u replaced by z and z/ + 1 respectively. This completes the 
proof of the inductive step. The lemma thus follows by induction on u. □ 

We are now ready to establish that (3 > 0. 

Corollary 7.7. Suppose that the affine algebraic set W has a non-singular 
vj-adic point for every w. Then (5 > 0. 

Proof. Courtesy of fl2.10p . our assumption here implies the existence of a ro- 
adie s-tuple y for which rank J^{y) = R over K^. There thus exists a positive 
integer / together with an s-tuple x (mod ro^'^^) for which the conditions (17. 6p 
and (17. 7p of Lemma 17.61 are satisfied. Recalling that M{w'^^~^~^'^) counts the 
number of solutions of the congruences (I7.4p with g = w^''^^^'^, and using 
Lemma [7. 6[ we obtain 

where C = (?X7)(^'^^)(^~*). Evidently C is independent of u. We have thus 
established the desired inequality (17. Sp . with k = 21 — 1 + u. Lemma 17.51 
therefore gives fl{zu) > for every w with (zu) < Z, where Z is given in 
Lemma [7. 31 That lemma then leads to the conclusion that © > 0. □ 

8. Singular integral 

Similar to the way that the singular series is treated in the previous section, 
our aim now is to extend the finite integral J'{P/2) in the formula (16.320 to 

the complete singular integral 

J= [ /(7;i3) d7= lim J(r). (8.1) 

We therefore need to know whether this integral converges absolutely, and 
the size of the error incurred by replacing J'{P/2) by in (I6.32p . To make 
the resulting asymptotic formula for Ph,b{'n; '71) useful, we also require that 
> 0, under certain conditions on the geometry of X. The first two pieces of 
information are obtained via an estimate for the exponential integral 1(7; B) 
given in (16. 2p . This is provided by the following lemma. 

Lemma 8.1. Lei 7 G and M G N. Let C be any hypercube in with 
sidelength M^^. Then provided that p > d, we have 

I{r, C) < M~'{1 + iQ^-'i(^))-^/{«{'i-i)). 
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Proof. From (16.21) . we see that when (7) < M'^, the estimate given by the 
lemma is triviaL Hence we may suppose that 

(7) >M'^>1. (8.2) 

Let Q he a large parameter to be chosen. The plan is to apply Lemma 16.11 to 
relate 1(7; C) to the generating function 

x&QC 



for some a to be specified, and then use Lemma \377\ to obtain an upper bound 
for the generating function. 

Provided that Q satisfies the conditions 

Q > M and (a) < A'^Q^^'^, 

Lemma [6.11 is applicable with a = 0, g = 1, h = 1, m = and 6 = 0. From 
(16. ip . we have 5* (1,0) = 1, so Lemma ETT] yields 

V{cx) = Q'I{t'^'^(x;C). (8.3) 

Choose CK = t^^'^^. The second condition on Q above is thus satisfied as long 
as Q > A (7). Meanwhile, write £ = t^^C. Then £^ is a hypercube in T'^. An 
application of Lemma [3.71 with L = K, h = g = 1, b = a = and Q replaced 
hj Q — M, gives the estimate 

« (CM-i)-f (^^"')'' + ^^^"')'''<^)'' + 



1 ^K/(R{d-l)) 



1 + M-d{j)' 

^ . . / ^. . , , ^ , . \K/{R{d-l)) 

Here the last two lines follow from our choice of a and the assumption (18. 2p 
respectively. On combining this with (18. 3p . we get 

/(7;C) < M-^((QM-^)^(^-^) + Q'^^ia)'' + M\-f)-'Y'^''^^~^^^ ■ 

Note that the desired upper bound for 1(7; C) follows if the last term in the 
bracket above dominates. This is indeed the case if we choose Q so large that 



This completes the proof of the lemma. □ 

We are now in a position to resolve the convergence issue of the singular 
integral. 



34 SIU-LUN ALAN LEE 

Corollary 8.2. Let Y be any real number with Y > dN + A. Then when 
K > E?{d — I), we have 

J _ j{Y) < yR--ff/Wa!-i)), 

In particular, the singular integral J converges absolutely. Further, we have 
J < 1. 

Proof. Recall from (12. lip that i3 is a hypercube with sidelength A^~^, with 
absolutely bounded. By Lemma l8.ll followed by R applications of (12. 8p . we 
get 



J-J{Y)<^ [ \nT,B)\dj 



(7)>A-iy 



1>Y-A 



1>Y-A 
^ YR-K/{B.{d-l)) _ 



Here the last line follows from the assumption that K > — 1). This 

proves the first assertion of the corollary. The second assertion is an immediate 
consequence of this. Meanwhile, a parallel argument to the one given above 
yields 

J{Y) < [ (1 + iV-'^(7))-^/(^('^-^» d7 

< /" ld7+ / (j)-K/{R{d-i)) 

J{t)<Nd- J Nd<{i)<Y 



dN<l<Y At)=^ 



dN<l<Y 

^B^-K/{R{d-l)) 

dN<l<Y 

< 1. 



This establishes the third assertion of the corollary. □ 



It therefore remains to establish that > 0. On considering the relation 
(18. ip . it suffices to show that J^(Y) ^ 1 for large Y. Recalling the defini- 
tions (I6.29P and (16. 2p of J^(Y) and /(7; B) respectively, and applying Fubini's 
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theorem, we obtain 



= [ [ E{j- F{(t)) dadj 




^ E(7 • F{(t)) djdcT. 

With R apphcations of Lemma 1(f) of pTO], the 7- integral above gives 

J{Y) = A-^Y^Mb{Y), (8.4) 
where Mis{Y) = Vol Mb{Y), with 

MlsiY) = ^^a■eB■.{F{a■))<AY-'y (8.5) 

To have the relation J^{Y) ^ 1, it is thus sufficient to prove that 

Mb{Y) > Y-^ for large Y. (8.6) 

To this end, write 

Mb= f] Mb{Y). 

Y>A 

Equations (18. 5p and (11. ip provide the relation 

Mb = {(T e B : F{(t) = 0} = Bnx. (8.7) 

The following lemma provides a sufficient geometric condition under which 
dHS]) is true. 

Lemma 8.3. Provided that dim A^g ^ s — R, we have J' > 0. 

Proof. We use the same argument used in the proof of Lemma 2 of [14] . Write 
B{Y) for the set of all points in B which are at least a distance Y^^ away from 
the boundary of B. Set A^' = A^g fl B(Y). Choose A^" to be a component of 
Ml' with precise dimension s — R. Choose another subset Ai'" C A^" which 
can be parametrised by s — -R coordinates. Without loss of generality, we 
can assume these to be the first s — R coordinates ui, ...,as-R. This means 
that we can find a non-empty open set O C Y^"^ together with a map h = 
{hi, hn) -.O ^ such that 

(ai, as-R, h{ai, a^-ij)) G M'" when (ai, as-n) E O. (8.8) 

Since M'" Mb, equation (IHTj) gives 

F{ai, ...,as-R,h{ai, ...,as-R)) = when (ai, a^-ij) G C. (8.9) 

For any positive integer T, write 5"^ for the set of s-tuples (di, a^) G T'^ 
with (cTi, as^R) G O such that 

{as-R+i - hi{ai, as-R)) < f'^ for all i = l,...,R. 
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Our choice of Ai'" indicates that all points of M.'" are in B and at least a 
distance away from the boundary of B. It thus follows from flS.Sp and the 
inequality above that St ^ B whenever T > Y. Further, observe that 

(((Ti, cTs-R, h{ai, (Ts-r)) - ((Ti, as)) 
= max {(Js-R+i - hi{ai, ...,as^R)). 

l<i<R 

On recalling fl8.9p and the fact that the forms F have degree d with coefficients 
having absolute value at most A, we deduce that when (cxi, ...,o"s_i?) G O, we 
have 

(F(ai, as)) = {F{ai, as) - F{ai, as-R, h{ai, cTs-i?,))) 

< A(((Ti, as)y~^ max {as-R+i - hi{ai, cTs_/j)). 

l<i<R 

In particular, when (cJi, (Xs) G Sy, we get 

{F{a^,...,as)) <AY-\ 

From fl8.5p . the above inequality implies that Sy C A^g(y). It is apparent 
from the definition of Sy that Vol Sy ^ F^^. The last inclusion relation thus 
implies that Vol AiB{Y) ^ Y~^. This is exactly (18.61) . The conclusion of 
the lemma thus follows by inserting this estimate into (18. 4p . and recalling the 
relation ([HI]). □ 

With this result, we only have to show that dim A^g > s — R. But we have 
chosen our box B to be centred at a non-singular real point on X. By the 
Implicit Function Theorem in arbitrary fields (see Theorem 2.2.1 in ^), the 
set A^g of real points in X (1 B has dimension at least s — R, as required. On 
combining this with Lemma [8.31 we conclude that > 0, under the condition 
that X contains a non-singular real point. 

9. Conclusion 

We are now in a position to settle the outstanding theorems in this paper. 
We first derive an asymptotic formula for the number ph,b{n) of integral solu- 
tions X to (I2.10p with X G uBn- Applying Lemma l7.ll and Corollary 18.21 in 
(Km with Y = P/2, we obtain 

Ph,bi^;'yi) = (/i)-^^P^-^^(6j^ + 0((pi/2)i?+i-x/(i?(d-i))))_ 

On recalling that = D^T U n, and using Lemma 15. 3[ we obtain 
Ph.bH = Ph,bin; OT) + ph,bin; n) 

= (/i)-^'^P^-^^(6:r + 0(p-(^/(«(^-i))-«-i)/4)), (9.1) 

for every monic poljTiomials n,h E A with {n) = P, and every integral s-tuple 
b with (b) < {h). 

Now we make different choices for h, b, n and in deriving Theorems 11.11 
and II. 2[ To establish Theorem II. H we take /i = 1, b = 0, n = t^, = 
and ^ to be an arbitrary point in T'^. From (12. lip , we see that Bq = T*. 
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Meanwhile, on considering the respective underlying equations (12.101) and (II. ip 
of the algebraic sets W and X respectively, we have W = X. Thus pi,o{n) = 
p{P), where p{P) is defined just before Theorem 11.11 On recalling fll.4p and 
(15. ip . equation fl9.ip thus gives 

p(P) = P^~R\GJ + o(p-'=/(2''+^^('^-i)))). 

This is the asymptotic formula required in Theorem 11.11 Further, Corollary 
17.71 and the discussion after Lemma 18.31 imply that the quantities & and J7 
are indeed positive under the hypotheses of Theorem 11.11 The proof of that 
theorem is thus complete. 

Before proving Theorem 11.21 we introduce a few more notations. For every 
zu, let be the w-adic absolute value on K. More precisely, when x G 
A\{0}, we put = (^) '7 where / is the non-negative integer such that 

ro'llx. By convention, put (0)^ = 0. We extend this absolute value to K by 
the relation 

(x/y)^ = {x)^/{y)^ {x,yeA,y^O). 

Let and denote respectively the completions of A and K with respect 
to this absolute value. 

The proof of Theorem 11.21 is largely based on the argument which led to 
Corollary 1 of [16]. Note that (19. ip has the following immediate consequence. 

Lemma 9.1. Suppose F has a non-singular real zero Let h E A, b E , 
with h monic and (6) < {h) , such that for every zu, there exists a non-singular 
solution X of the equations F{hx + 6) = 0, with x G A^. Then for every 
positive integer N , there exists a E A^ such that 

F{h^, + b) = 0, (9.2) 

and there exists a positive constant C = C(s, rf, i?, F, h, b, N) such that when- 
ever n is a monic polynomial in A with (n) > C , we have 

{n-'i,-i)<N-\ (9.3) 

Proof. From (12. lip and the definition of Ph,b{f^) given before (12.141) . we see 
that Ph,b{n) counts the number of integral points which satisfy (19.21) and 
(19. 3p . Hence, under the conditions that (3 > and JT" > 0, the existence of 
such is confirmed by (19.10 when (n) = P > C, for some positive constant 
C = C{s,d, R, F, h,b, N). But our present hypothesis on the existence of 
non-singular w-adic solutions for every w renders Corollary 17.71 applicable. 
That corollary gives © > 0. Also, now that X has a non-singular real point, 
the conclusion of §8 implies that J' > 0. This completes the proof of the 
lemma. □ 

We now apply the above lemma to establish Theorem 11.21 which we refor- 
mulate below. 

Lemma 9.2. Suppose the hypotheses of Theorem \l.S\ hold. Let G X(Koo). 
Fix a collection of distinct monic irreducible polynomials zui, ...,zur. For each 
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i = l,...,r, let G X{K^-). Let N^o, Ni, Nr be positive integers. Then 
there exists a ^ G X(K) such that 

(C - Coo) < ^oo' 

and 

{C-C^)^.<{z^^r''■' for all 1 = 1,..., r. 

Proof. Let h = zu^'^ ...zu^'' and ^ = h~^(^^. By the homogeneity of F, we 
can assume without loss of generahty that Ci £ -^^i each i = 1, ...,r. Let 
bi G A* such that = &i (mod zu^'). By the Chinese Remainder Theorem, 
we can find a 6 G A"* such that b = bi (mod zu^*), for each i. 

We first verify that, with the above choices of h and b, the cu-adic solubihty 
condition of Lemma [9. II is satisfied for every w. First consider the case where 
zu ^ {zui, ...,Wr}. The hypotheses of Theorem 11.21 imply the existence of a 
(^i'^) g X(K^). By homogeneity again, we can assume that C*-"^-* G X{A^). 
Take a;(^) = {C'-°^-b)/h. Then F(/ia;(^) + b) = 0. Since {h,zu) = 1, it follows 
that x^^^ G A^. Further, now that X is non-singular, it follows that aj*^^-* is 
a non-singular solution of the equations F{hx -\- b) = 0. Now consider the 
monic irreducibles amongst CiJi, cu^. Fix z G {!,..., r}. As in the previous 
case, take Xi = {d — b)/h. Since zu^ ^\\h and C,^ = b (mod it follows 

that Xi G A^.. The non- singularity of X once again implies that Xi is a non- 
singular solution of F{hx + 6) = 0. We have thus shown that for every vj, the 
tt7-adic solubility condition of Lemma 19.11 is indeed satisfied. 

We apply that lemma with = Noo{h). This gives an integral s-tuple 
such that 

F{h^, + b) = 0, (9.4) 
together with a positive constant C = C{s, d, R, F, h, b) such that whenever n 
is a monic polynomial in A with (n) > C, we have 

{n-'i,-i)<N^\h)-\ 

Recalling our choice of ^ at the beginning of this proof, we multiply through 
the last relation by h and obtain 

{hn-'i,-CJ<N^'. (9.5) 
Choose n to be a monic polynomial with 

n = l{mo<\vD^\..w^^), (9.6) 

such that 

(n) >max|(b)iVoo,c}. (9.7) 

Take C, = n^^{h$,Q + b). By the homogeneity of F together with (19. 4|) . we have 
C G X(K). Using fl93D together with flO) . we also get 

{C-Coo) = {n-\h^, + b)-CJ 

< ma^{{hn^'^,-CJ,{b)/{n)}<N~\ 
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Finally, our choice of <^ implies that 

(C - Ci)^^ < max {(C - Ci/n)^„ {d/n - 

= max {(/i^o + b- (C)^.(^ - 1)^./M^J • (9.8) 

Moreover, our choices of h and b reveal that h = (mod tuf') and b = 
Ci (mod tu- Hence 

Meanwhile, relation (19.61) gives {n — 1)^- < {tui)^^' and {n)^. = 1. These 
observations together with (19.81) thus imply that 

(C-C.)^. < {^^r''' forallz = l,...,r. 
This completes the proof of the lemma, and thus that of Theorem II. 2[ □ 

Our task in this paper is therefore complete, subject to the resolution of a 
number of technical results given in the two appendices below. 

Appendix A. Integration over function fields 

In this appendix, we state and prove the change-of-variable property for 
integrals over function fields. We investigate integrals in the form 

j /(a) dcx, 

for some suitable function / : F — )■ C defined on some D-dimensional box F. 
Henceforth, a D-dimensional box refers to the set of real D-tuples x satisfying 
constraints of the form 

{xu)<Ru {u = l,...,D), (A.l) 

for some real numbers -Rm (1 < m < -D). The special case where D = 1 and 
f = E o ip^ where E is defined in (12.61) and 9? is a polynomial map in one 
variable, is investigated in Proposition 1.6 of [3]. The aim here is then to 
extend that result to rather more general functions defined over a box as in 

For convenience of exposition, we introduce further notations. For any 
( G Koo\ {0} and any integer Y, write 0y(C) for the coefficient of in the 
expansion for (. By convention, we define 0y(O) = for any integer Y. In 
addition, for every integer L, write Vl for the set of all a G Koo such that 
(a) < L. We ultimately establish the following theorem. 

Theorem A.l. Let D be a positive integer, and let F be any box in K^. Let 
/ : F — 7- C be continuous. Suppose M G GL£)(Koo). Then 



[ /(a) da = (det M) [ f{M-f) d-y. 



(A.2) 
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Since (^^^(Koo) is generated by the elementary matrices, namely permuta- 
tion, diagonal and unipotent matrices, it suffices to prove Theorem lA.ll when 
M is one of these matrices. When M is a permutation matrix. Theorem lA.ll 
is equivalent to the property that we can relabel the variables of integration 
without changing the value of the integral of interest. This is evidently true, 
so we concentrate on the remaining two cases for M. Induction on the dimen- 
sion D is central to our treatment of these cases. Hence, for diagonal matrices 
M, we ffist require the following lemma, which deals with the inductive base 
where D = 1. 

Lemma A. 2. Let f : Vl C be a continuous function. Let L be an integer, 
and 15 e Koo\{0}. Then 



fia) da = / /(/37) d7. (A.3) 

{a)<L J {'r)<L{l3)-^ 

Proof. Since / is continuous on the compact set V^, it is uniformly continuous. 
For the sake of simplicity, when H, J & Z with —H < J— 1, and a^n, clj-i ^ 
Fq, write 

g = g{a- H, J) = a^nt'^ + - + aj_it*^-^ 
First we prove that for any integer J and any uniformly continuous function 
h on Vj, we have 

h{a) da = lim X{H,J), (A.4) 

{a)<J 

where 

X{H,J)=H-' Yl ^(9)- (A.5) 

afcGF, 
{-H<k<.J-l) 

For any a G Vj, we make use of the substitution a = g + 'y, where the 
{~H < k < J — 1) run through elements of and 7 runs through elements 
of with (7) < H^^. This yields 

/ h{a) da= ^ Kg + -f) d-f, 

(-H<k<J-l) 

for all positive integers H. Meanwhile, on recalling fl2.8p . equation flA.Sp can 
be rewritten as 



X{H,J)= [ Yl ^(9)di. 



{-H<k<J-l) 

To prove flA.4p . it thus suffices to show that, for each fixed choice of J and 
any e > 0, there exists a positive integer Hq = Hq^e, J) such that when H E Ij 
with H > Hq, we have 



/ . Yl Kg + -f)d-f - [ ^ V h{g) d7 

{-H<k<J-l) {-H<k<J-l) 



< e. 
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There are exactly q-^ ^ = JH choices for the {—H < k < J — 1) in 
the sum above, whereas the 7- integral above is over a set of measure H~^, 
courtesy of ( I2.8p . We can therefore reduce the task of establishing the last 
displayed relation to showing that, for every e > 0, there exists a positive 
integer Hq = HqIe, J) such that whenever H > Hq, we have 

\hig + ^)-hig)\<6J-\ 

for any 7 G and any G {—H < k < J — 1). But this is simply a 

consequence of the assumption that h is uniformly continuous. 

Write M = for some integer M. Using (1A.4P with h = f, J = L and 
H = G — M, we can rewrite the left side of flA.Sp as 



/(a) da 



{a)<L 

M lim G'^ 

G— >oo 



ai-it 



L-l^ 



(-G+M<fc<L-l) 



When Cj e¥g {j < L - M - 1), put 

w(c;L,M) 



L-M-l 



W 



(A.6) 



In terms of the truncation operation defined in (12.31) . we have 

C.ct-^ + - + CL-M-lt'^-^'-^ = M-G- 

Put t>(7) = f{f3'y). Evidently v is still a continuous function on Vl^m- Using 
flA.4p again with H = G, h = v and J = LM~^, we can rewrite the right side 
of flXajl as 



/ /(/37) d7 



M lim G-^ 

G— )-oo 



Cr&q 

i-G<r<L-M-l) 



MhmG-i 5] /(/3M-g). 

G->-oo — ' 



(-G<r<L-Af-l) 



To prove the lemma, it thus remains to show that, when L and /3 are fixed as 
in the statement of the lemma, and G is sufficiently large in terms of L and 
M, we have 

E /(a-G+Mt-^+*' + ... + a^_it^-^) 

(-G+Af<fc<L-l) 



J] /(/3H-g) + o(G). 



(A.7) 



(-G<r<L-Af-l) 
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To this end, let G be a large integer to be specified. We show that we 
can replace /(/3[wJ_g) by /( [/3wJ _g+m), allowing for a negligible error in the 
process. This allows us to work with the finite expansion [f3w\^G+M in t in 
place of the infinite expansion (3[w\_g- This is valid if we can prove that, for 
any e > 0, there exists a Go = Go{L, M,e) > such that whenever G > Gq 
and w G Vl_m, we have 

\f{f3[w\^G)-f{[M-G+M)\<e. (A.8) 
But this follows from the uniform continuity of /. Indeed, note that 

/3H-G - l/3w\-G+M = {l3w- (3 {w}_^) - {I3w - {f3w}_Q^j^) 

= /3{w}_^. 

On recalling that = M, we thus have 

{f3[w\^G - [f3w\^G+M) < q-""^'' = G-'M, 

which can be made arbitrarily small by taking G to be large. This together 
with the uniform continuity of / implies (lA.Sp . as a result. Since there are 
exactly q^-^+G = LM'^G elements Cr G {-G < r < L - M - 1), relation 
flA.Sp . with e replaced by eL'^M further implies that when G is large in terms 
of L and M, we have 

/(/3H-g)= f{[M-G+M) + o{G). (A.9) 

Cr&q CrGVq 

i-G<r<L-M-l) {-G<r<L-M-l) 

To establish flA.7p . it thus suffices to show that, when L and /3 are as in the 
lemma, and G is sufficiently large in terms of L and M, we have 



J2 f{a.G+Mt-''+'' + ... + aL-it 



{-~G+M<k<L~l) 



J2 f{[/3w\.G+M) + o{G). (A.IO) 



CreFq 

{-G<r<L-M~-l) 



To prove flA.lOp . we compare the coefficients of like powers of t between the 



expansions for [/3wJ_g+m and a-G+Ait + ... + ai-it^ ^ Since = M, 
we can express (3 as 



M 



/5 = E 
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where bj G ¥q {j < M) with Bm 7^ 0. On recalhng (]A.6p . a modicum of 
computation reveals that 

0L_l(/3w) = bMCL-M-l, 

0L-2(/3w) = bMCL-M-2 + bM-lCL-M-1, 



Q-G+m{Pw) = buC-G + bu-lC-G+l + ••• + b-G+2M-L+lCL-M-l- 

Since 6a/ 7^ 0, the change of variables from {—G + M < k < L — 1) to Cr 
{—G <r<L — M — 1) via the linear equations = Gfc(/3w) (— G + M < 
A; < L — 1) is invertible. In other words, as the run through all elements 
of ¥g, so do the Cr- The relation (lA.lOp is thus an equality without the error 
term. Putting (lA.lOp into (]A.9p yields (lA.7p . This completes the proof of the 
lemma. □ 



With this lemma, we are now ready to settle Theorem lA.il in the case where 
M is a diagonal matrix. 

Lemma A. 3. Theorem ] A. 1\ holds for any invertible diagonal matrix M. 

Proof. Suppose the lemma holds for some positive integer D. Now let T' be 
the box given by (lA.ip . and let T be the same box with D replaced by D + 1. 
Let / : F — i- C be continuous, and M G GLfj^iiKoo)- We express M as 



M 



for some Pd+i ^ ^oo\ {0}. Write M' for the D x D-matrix obtained from 

the top left corner of M. Then with ot' = (ai, ...,«£)) and a = (ai, an+i), 
we have 

f{(x)da= ( ^ f{a,aD+i)daD+i)da'. 

Jr ^J{aD+i)<RD+i ^ 

Note that for any fixed ck' G F', the function az)+i ^ f{f^', c^D+i) is continuous 
on Vr^^^. We can thus apply Lemma lA. 21 to perform the substitution ao+i = 
Pd+i'Jd+i in the a/3+i-integral. This, together with an application of Fubini's 
theorem, yields 





■ 


■ 







P2 ■ 


■ 








■ 


■ Pd 





\o 


■ 


■ 





f{a) doL 



Jr J {-id+i)<Rd+i{Pd+i)-^ 

{Pd+i) I i f{cx',f3D+i-fD+i) dcx')d-fD+i. 

J {^d+i)<Rd+i(Pd+i)'^ ^Jr' ^ 
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As before, when 7_d+i is fixed, the function cx' i— )■ /(a', Pd+iId+i) is continuous 
on r'. By the induction hypothesis, we can therefore apply the change of vari- 
ables a, = /3j7j {i = 1, ...jD) to the a'-integral above. With 7 = (71, ...,7£)_|_i) 
and 7' = (71, ...,7d), this gives 



f{a) da 

r 

D+l 

U^^i)) / / /(/3i7i,-,/3D+i7i?+i)d7'd7D+i. 

On recalling the definitions of the boxes F and F', together with those of the 
matrices M and M', we simplify this further as 

/ /(a)da = (detM) / /(M7) d7, 
Jr JMjer 

as required. By induction. Theorem lA.ll thus holds for every positive integer 
D. □ 



It therefore remains to settle Theorem I A. II in the case where M is a unipotent 
matrix. This is accomplished in the following lemma. 

Lemma A. 4. Theorem ] A. 1\ holds for any unipotent matrix M with entries in 

Proof. We prove this by induction on D. The case where D = 1 is trivial. 
Suppose the lemma is true for some positive integer D. Let F' and F be as 
in the proof of the previous lemma. Now let / : F — )■ C be continuous. Take 
M G G L D^i{]Kao) ■ Since Theorem lA. 1 1 holds for permutation matrices, we can 
multiply M by permutation matrices without altering either (det M) or the 
value of the integral on the right side of flA.2p . We can thus assume that M is 
in the form 



M 



1 

m2,i 




1 












1 

mD+i,D 1,/ 

Let M' be the D x /^-matrix 



\mD+i,i rno+1,2 
where rriij G for l<j<i<-D + l. 
formed from the entries in the top left hand corner of M. Take any 7 G K^"*"^, 
and write 7' = (71, ...,7^)). An elementary computation reveals that the first 
D coordinates of the {D + l)-dimensional vector M7 form the vector M'7'. 
Crucially, this D-dimensional vector is independent of 7d+i- Meanwhile, the 
last coordinate of M7 is 

(M7)z5+i = C + 7d+i, 

where C, = Ciliy ■■■i1d) = mD+i,i'yi + ■■■ + "^d+i,d7z)- Hence we can rewrite 
the integral on the right side of (1A.2|) as 



/(M7) d7 



/(MV,C + 7D+i) d7D+id7'. 



Af'7'er' J{(;+jd+i)<Rd+i 
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Putting an+i = 7d+i+C iii the innermost integral, and using Fubini's theorem, 
we can simphfy the above as 



/ /(M7)d7= / / /(MY,aD+i)daz)+id7' 

JM-yer JM'f'er' J {aD+i)<RD+i 

= / f{M'j,aD+i) dj'daD+i- 

J lan^^)<Rn^^ JM'-i'GT' 



'{ao+i)<RD+i JM'i'&' 

Put ol' = {ai, ...,a£))- As before, we see that for fixed a^+i, the function 
ck' f{ct',aD+i) : r' — !■ C is continuous. Moreover, from the way in which 
the matrix M' is chosen, we see that M' is a D x D-unipotent matrix. Using 
the induction hypothesis on the inner integral above, we have 

/ /(M7)d7=(detM)-i / / f{cx',an+i)dcx'daD+i. 

On recalling the definitions of the boxes F and F', and noting that det M' = 
det M, we obtain 

(detM) / /(M7)d7= / /(«)da, 
JM-yer Jr 

as required. This completes the proof of the inductive step, and hence that of 
the lemma. □ 

Theorem IA.lt its full generality, now follows on combining Lemmata IA.3I 
and IA.4I together with the trivial case where M is a permutation matrix. 

A couple of remarks are in order. First, in the proof of Theorems 11.11 and 
II. 2[ we only use Theorem lA.ll in the simple case where / is defined in terms 
of the exponential given in (12.61) . and M = (31^, for various (3 G Koo\ {0} and 
positive integers D. Second, we have so far only proved the change-of- variable 
property when the substitutions are linear. It is natural to ask whether non- 
linear substitutions are permissible. Unfortunately we do not have this luxury 
in function fields as we do over M. As an illustration, suppose we wish to make 
the substitution a = 7^, for some positive integer A^. Then ord a must be 
divisible by A^. So those a with ord a not divisible by N certainly cannot be 
substituted in this manner. However, for the purposes of this paper, it suffices 
to content ourselves with linear substitutions only. 

Appendix B. Geometry of numbers over function fields 

In this section, we establish function field analogues of well-known results 
from the geometry of numbers. It is worth mentioning that Mahler [T2] has 
proved the analogues of Minkowski's theorems over any field with a non- 
Archimedean valuation. But we deem it worthwhile to prove these results 
over the field K^o in particular, so as to taylor them for the specific purposes 
of this paper. The approach taken here is adapted from that of Chapter 12 of 

a- 

We define a lattice in to be the set of points in the form x = Au, where 
A is a D X D-matrix over K^o, and u is an integral D-tuple. By a slight abuse of 
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notation, we also denote the set of such x by A. It is apparent that every lattice 
is an additive subgroup of K^, and has an integral basis x^^\ x^^\ given by 
the columns of the matrix A. Under this basis, every point in this lattice can 
be expressed as a linear combination of the x^'^'^ (1 < < -D) over A. We define 
the determinant d{A) of the lattice A to be (det A). Here the A in the latter 
notation refers to the underlying matrix of the lattice. It is easily seen that the 
determinant of a lattice is independent of the choice of integral basis. Indeed, 
let [v^'^^ : u = 1, ...,-D} and [w^'^^ : u = 1, ...,-D} be two integral bases of A. 
Write V = {v^^\ v^^^) and W = (w^^\ w^^^). We can then find matrices 
Z, Z' e GLd{A) such that V = ZW and W = Z'V . Thus V = ZZ'V, which 
in turn yields ZZ' = Id- It follows that det Z is a unit in A, which has absolute 
value 1 in Kqo. This shows that the determinant of a lattice as defined above 
is independent of the choice of integral basis. Meanwhile, it follows from the 
definition (11. 3p of the absolute value on that every D-dimensional box, in 
the sense of Appendix A, is an additive subgroup of K^. 

We first need a lemma concerning the volume of any parallelepiped in the 
shape 

Vix^'K = {ttia^W + ... + anx^""^ : ai, -., G T} , 

for any linearly independent vectors x^^\ ...,x^^^ E K^. 

Lemma B.l. Let D be any positive integer. Let x^^\ x^^^ be real D-tuples 
that are linearly independent over K^o ■ Then 

VolP(a;(^\...,a;(^)) = {det{x^'\ ...^x^""^)). 

Proof. The claim here is a straightforward consequence of Theorem lA.ll Write 
M for the D x D-matrix with columns x^^\...,x^^\ Since x^^\...,x^^^ are 
linearly independent, it follows that M G G'L/)(Koo). So every element of 
V = V{x'^^\ x^^'') is in the form /3 = Ma, where a G T-^. Using Theorem 
lA.H we can apply this substitution in the integral da, which equals 1 by 
normalisation. Hence 

1=1 da = (detM)-i / d/3 = (detM)-^Vol V. 
JjD J-p 

The required equality thus follows by rearranging this equality, and recalling 
the definition of M. □ 

In the remainder of this appendix, we fix a lattice A in K^. Using this 
lemma, we derive the following analogue of Minkowski's first theorem over 
function fields. 

Lemma B.2. Suppose T is an D -dimensional box with 

VolT>d{K). (B.l) 



Then T contains a non-zero point of A. 
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Proof. Let a:;^^^ x^^^ denote an integral basis for A. Put V = V{x^^\ x^^^). 
For each x ^ A, let TZ{x) =V (1 {T — x). By the translation-invariance of the 
measure on K^, we have 



Vol 7^(a;) = Vol {{v + x)nr) 
for each such x. Summing over all such x gives 

^ Vol n{x) = J2[ da. 



Here Ir denotes the indicator function on F. The compactness of F implies 
that, on both sides of the last equation, only finitely many non-zero terms oc- 
cur, so there is no issue with the convergence of the two infinite sums involved. 
Also, from the definition of V, it transpires that the translates V + x oiV hj 
lattice points a? e A are disjoint, and their union coincides with K^. It thus 
follows from the last displayed equality, together with fIB.ll) and Lemma [B. 11 
that 

V Vol n{x) = [ lr(a) da = Vol F > d{A) = Vol V. 
xeA ^^^o 

Since each TZ{x) is a subset of V, it follows from this inequality that two of the 
7l{x) must intersect. There thus exist distinct lattice points Xi,X2 G A and 
a e P for which a G Tl{xi)r\Tl{x2). Tthe definition of Tl{x) gives a + Xi G F 
and a + G F. Since F is an additive group, we must have 

xi - X2 = {oc + xi) - (a + X2) G F. 

This point must be non-zero since Xi ^ X2. Since Xi.,X2 G A, we also have 
Xi — X2 E A, as required. □ 

Before advancing further, we need to introduce some notation and terminol- 
ogy. When /i is a positive integer, and y^^\ ...,y^^^ G K£, let {y^^\ ...,y^^^^)^ 
denote the set of all linear combinations of y^^\...,y^^^ over K. Meanwhile, 
define Ri to be the infimum of {x) over all non-zero points a? G A. Take x^^'^ 
to be some point in A with {x^^'^) = Ri. Inductively, for every u = 2,...,D, 
define R^, to be the infimum of (x) over all points x G A\{x^''\ ...,x^''-'^^)k. 
Take x^"^ G A with {x^"^) = R^. We call R^ the u-th successive minima of A, 
and -th minimal point of A. Evidently Ri < ... < Rd. 

Lemma B.3. Let ...,Rd be the successive minima of A. Then 

Ri...Rd = d{A). 



Proof. By applying a suitable unimodular linear transformation if necessary, 
we can assume without loss of generality that A has minimal points in the 
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form 

a;« = (xW,0,...,0), 

^(D) _ (AD) (D) (DU 

for some x^T^ G Kqo (1 < /i < < -D). Choose an arbitrary integral basis 
y^^\ y^^^ of A. Then we can find a matrix Z G GLj:,{A) such that 

(a.«,...,a.(^)) = Z(?/«,...,^(^)). 

Taking absolute values of the determinants of both sides above, and recalling 
that d{A) = {det{y^^\...,y^^^)), we get 

(det(a;«,...,a;(^))) = (detZ)rf(A). 

Since det Z is a non-zero element of A, it follows that (det Z) > 1. This 
together with our initial assumption on the points x^^\ x^^'> gives 

d{A) < {x['\.Jo^). 

Courtesy of (11.31) . the above implies that 

d{A) < (a;(i))...(a;(^)). 

From the definition of minimal points, this gives 

rf(A) < Ri...Rd. 

It thus remains to establish the reverse inequality. 

To this end, let T be the box given by the inequalities (lA.ll) . We claim that T 
contains no non-zero point of A. Indeed, suppose F contains a non-zero point x 
of A. From the definition of minimal points, we can find = 1, ...,D such that 
X is linearly dependent over K on x^^\ ...,x^'^\ but not on x^^\ ...,x^'^~^\ So 
on one hand, it follows from the definition of Ri^ that (x) > R^. On the other 
hand, by the way in which we have chosen the minimal points a;W,...,a;(^), we 
deduce that x^+i = ... = xd = 0. Also, since a; G F, we have {xu) < Ru for 
u = l,...,z/. On recalling that Ri < ... < R,^, we see that (x) < R^,. This is 
a contradiction to what we mentioned above. It thus follows from (lA.ip that 
X ^r, which proves the claim. This claim, together with Lemma [6.21 implies 
that Vol F < d{A). But it follows easily from (^M> that Vol F = so 
we have the desired inequality 

d{A) > Ri...Rd. 

□ 

Although the choice of minimal points for a lattice is not unique, the fol- 
lowing variant of Lemma 12.3 of [3] gives an essentially canonical choice that 
is convenient to work with. 
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Lemma B.4. Let A and be as in Lemma \B.3\ . Then A has an 

integral basis X^'^^ (1 < u < D) in the form 

X(^) = (X;^\ Xi''\ 0, 0) {u = l, D) (B.2) 

such that for each such v, we have 

{X^"'') = and {Xl"^) = R^. (B.3) 

Proof. Let x^^\ x'^^^ be chosen as in the proof of Lemma [B .Si Take X^^^ = 
x^^\ and choose X^^^ G A fl {x^^\ x^'^'^)^, such that X^^^ and X^^^ generate 
integrally all the points in A fl {x^^^x^"^^)^. The choice of X*-^^ is arbitrary 
to the extent of added integral multiples of x^^\ Since x^^^ and x^"^^ generate 
rationally (not necessarily integrally) all the points of A, in particular we can 
find m, Ml, M2 G A with m 7^ such that 

mX^^) = uix^^^ + U2X^^\ (B.4) 

Our aim now is to show that the polynomials ui and U2 above can be assumed 
to have absolute values at most (m). This then implies that 

(X(2)) < max{{ui/m){x^'^),{u2/m){x^^^)} 

< max|i?i,i?2| = R2- 

To prove our claim, note that x^'^'' is generated integrally by X*-^-* = a;'-^^ and 
X^^-*, so we can find vi, f 2 G A such that 

Combining this with flB.4p gives 

(m - U2V2)X^^'^ = (ui + U2Vi)x^^\ (B.5) 

Due to our choice of x^^^ in Lemma [B. 31 by comparing the second coordinates 
on both sides above, we get 

m = U2V2- (B-6) 

Meanwhile, on considering the first coordinates in (1B.5|) . we see that ui = 
—U2V1. Putting this and (1B.6P into (1B.4P yields 

U2V2X^'^^ = U2{-vix'-^^ + x'-^^). (B.7) 

If U2 = 0, then by looking at the second coordinates on both sides of flB.4p . 
we get m = 0, a contradiction. Hence U2 7^ 0, and flB.7p gives 

V2X^''^ = -v,x^'^ + x^^\ (B.8) 

Arguing as before, we have V2 7^ 0. Write —Vi = W1V2 + ri, where Wi,ri G A 
with (ri) < (t>2). Using this in (IB.Sp . we have 

t;2X(2) =ria;« + a;(2). (B.9) 

Here we have redefined X*-^-* by subtracting wix^^^ from the old X^^-*. On 
comparing (1B.9P with (]B.4p . our claim in this paragraph is thus verified. 
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In the same vein, for each v = 3,...,D, we define X^'^^ to be a point in 
A n {x''^\ ...,x'''^^)^ such that X^^\ X^'^^ generate integrally all points in 
Ar\{x'''^\ x^'^^)]j^, with X^'^^ arbitrary with respect to added integral multiples 
of x^^\ x^^^^K A similar argument to the one used in the last paragraph 
shows that 

{X^''^)<R^ for all z/ = !,...,£), 

and consequently 

for all such u. Our choice of the X^'^^ (1 < < s) indicates that these points 
are in the form given in fIB.Sp . 



The lower bound (xjf^) > Ry follows by comparing determinants. Our 
choice of X(^), X(^) above gives rise to an integral basis of A, so 

rf(A) = (det(xW,...,X(^))) = 

Recalling the definition of successive minima, we have 

d(A) < R^...R,.,{xI''^)R,+,...Rd. 
Applying Lemma [B.3[ we obtain 

{Xl''^)>R^ for all z/= !,...,£). 

Hence {X^'''^) > {xi''^) > R^, as required. □ 

The following lemma counts exactly the number of lattice points lying within 
a given distance from the origin. 



Lemma B.5. Let A and -Ri, Rd be as in Lemma \B. 31 Then 
# ja; G A : (x) < f/| = 



1, ifU<Ri, 
U''{Ri...R,)-\ ifRu<U< R,+i. 



Proof. When U < i?i,the only point in A with absolute value less than U is 0, 
so the lemma follows immediately in this case. Now suppose R^ < U < R^+i- 
By Lemma [B. 41 every a; G A with (x) < U has the form 

X = viX'-^^ + ... + v^X^''\ (B.IO) 

where Vi,...,v,y G A. The normalisation (1B.2P in that lemma implies further 
that 

(a;i) = {v^xi'^ +V2Xl''> + ... +v,xi''^) < U, 

(X2) = {v2Xi^^ + ... +t;.xj")) < U, 



(x,) = {v.Xi"^) < U. (B.ll) 

The last inequality above together with (IB. 31) yields 

{v,) < UR-\ 
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Inductively, for any a = 2, z/, once we obtain 
for all /i = 0", z/, we know from Lemma [B.4I that 



for all such fi. The (cr — l)-th inequality in (IB.lip . namely 

= (t;.-iXi^_-/) + v^xi""}, + ... + v,xi''\) < U, 
then produces the upper bound 

{v^-iXt\'^) < U. 
Applying Lemma IB. 41 again gives 

Hence Vi, ...,v^ are subject to the constraints 

{v^)<UR;' for/i = l,...,z/. (B.12) 

Therefore 

V 

# {a; G A : (a;) < ^} < WiJJ 1%) = U" / {Ri...R,). 

The reverse inequality can be obtained by counting only those points x in the 
form flBlOl) which satisfy flRT2|l . □ 

Before we proceed further, we introduce the notion of adjoint lattices. We 
say that two lattices A and M in are adjoint if their underlying matrices 
satisfy 

A^M = Id, (B.13) 

where A^ denotes the transpose of the matrix A. The points on A and M have 
the respective forms x = Au and y = Mv, where n, d G A^. Equation (1B.13P 
then implies that 

X y = u - V e A. (B.14) 

The following lemma gives an inverse relation between the successive minima 
of two adjoint lattices. 

Lemma B.6. Let A and M be adjoint lattices in K^, with successive minima 
Ri, Rn and Si, So- Then for each v = 1, D , we have 

Rv = 'S'^-iz+i- 

Proof. Let a;*^^\ x*-^) and y^^\ ...,y^^^ denote respectively minimal points 
of A and M, with = R^, and (i/^'^)) = Sf, for any /j = 1,...,D. Fix 

z/ = 1, D, and let 



U= [yeM : x^^) ■ 1/ = for all /X = 1, z/} 
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This is an (D — z/)-dimensional subspace of K^. So not all of y^^\ 

lie in U. There thus exist positive integers m and n with m < u and n < 

D — u + 1 such that 7^ 0. Owing to (1B.14|) . this implies that 

But for each /j, = 1, D we have 



{X 



(m) 



and 

Therefore 



> 1 for all u=l, D. (B.15) 
The reverse inequality can be proved as follows. From f IB.lSp . we have 

d{k)d{M) = 1. 

Applying Lemma IB. 31 on the lattices A and M in turn gives 

{Ri...Rr))iSi...S£)) = 1- 

Rearranging this yields 

D 



RuSd-u+1 — ^■ 



Applying (IB.lSp leads to 

RiySn-u+i < 1 for all = 1, -D, 
as required. □ 
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